Write an algorithm to search for an ITEM in a linked list.

This is an algorithm to search for an ITEM in a linked list.

1.	ptr = start 
2.	repeat steps 3 through 7 until ptr = NULL 
3.	if ptr -> into = ITEM then 
4.	loc = ptr 
5.	else 
6.	loc = NULL 
7.	ptr = ptr -> link 
8.	if loc = NULL then 
9.	print "Not found" 
10.	else print "found at", loc 

Summary (सारांश)

लिंक्ड लिस्ट में किसी खास ITEM को खोजने का तरीका कंप्यूटर साइंस के छात्रों के लिए डेटा स्ट्रक्चर को समझने का एक बहुत ही जरूरी हिस्सा है। इस लेख में हम स्टेप-बाय-स्टेप एल्गोरिथम की मदद से यह सीखेंगे कि कैसे मेमोरी में बिखरे हुए नोड्स को एक-एक करके चेक किया जाता है। इस आर्टिकल और साथ में दी गई PDF से छात्रों को निम्नलिखित बातें सीखने को मिलेंगी:

  • लिंक्ड लिस्ट में सर्चिंग प्रक्रिया का पूरा लॉजिक समझ आएगा।
  • पॉइंटर (Pointer) और नोड (Node) के इस्तेमाल को गहराई से जान पाएंगे।
  • एल्गोरिथम को स्टेप्स में लिखना और समझना आसान हो जाएगा।
  • एग्जाम में डेटा स्ट्रक्चर के प्रश्नों को हल करने में मदद मिलेगी।
  • वाइवा (Viva) और कोडिंग इंटरव्यू के बेसिक कॉन्सेप्ट क्लियर होंगे।
यूनिवर्सिटी एग्जाम्स और सेमेस्टर परीक्षाओं में डेटा स्ट्रक्चर विषय के तहत यह एल्गोरिथम अक्सर पूछी जाती है। यदि आप परीक्षा में पूरे अंक प्राप्त करना चाहते हैं, तो इस लेख को पढ़कर आसानी से स्टेप्स याद रख सकते हैं और अपने आंसर्स को प्रभावी ढंग से लिख सकते हैं।

1 thought on “Write an algorithm to search for an ITEM in a linked list.”

Leave a Comment