Showing posts with label Linked List. Show all posts
Showing posts with label Linked List. Show all posts

Saturday, 28 November 2015

Traversing the Linked List (In Hindi) | लिंक सूची Traversing

लिंक सूची Traversing

हम ये मान लेते हैं की head पॉइंटर फर्स्ट नोड को पॉइंट कर रहा है। हमे traverse करने के लिए निम्नलिखित कदम लेने होंगे :-

  1. Follow the pointers.
  2. Display the contents of the nodes (or count) as they are traversed.
  3. Stop when the next pointer points to NULL.


listLength() फंक्शन लिंक्ड लिस्ट में कितने नोड्स हैं उन्हें बताता है।
यही फंक्शन लिंक्ड लिस्ट प्रिंट करने के लिए  भी  इस्सतमल में आ सकता है।

def listLength(self):
   current = self.head
   count = 0
   while current != None:
      count = count + 1
      current = current.getNext()
   return count

Time Complexity: O(n)
Space Complexity: O(1)

Comparison of Linked Lists with Arrays and Dynamic Arrays (In HINDI)

ऐरे और डायनामिक ऐरे के साथ लिंक सूचियों की तुलना



लिंक सूचियों के साथ मुद्दे (नुकसान)
लिंक सूचियों में मुद्दों का एक नंबर रहे हैं। लिंक सूचियों के मुख्य नुकसान व्यक्ति तक पहुँच समय है तत्वों। ऐरे यह सरणी में किसी भी तत्व का उपयोग करने के लिए ओ (1) लेता है, जिसका मतलब है यादृच्छिक अभिगम है। लिंक सूचियों सबसे खराब स्थिति में सूची में एक तत्व के लिए उपयोग करने के लिए O (एन) लेता है। उपयोग समय में सरणियों का एक और लाभ यह है स्मृति में spacial इलाके। सारणियों स्मृति से सटे ब्लॉक के रूप में परिभाषित कर रहे हैं, और इसलिए किसी भी सरणी तत्व हो जाएगा शारीरिक रूप से अपने पड़ोसियों के पास। यह बहुत आधुनिक सीपीयू कैशिंग तरीकों से फायदा होता है।

लिंक सूचियों के लाभ
लिंक सूचियों के फायदे और नुकसान दोनों है। लिंक सूचियों का लाभ का विस्तार किया जा सकता है लगातार समय में। एक सरणी (Array) बनाने के लिए हम तत्वों की एक निश्चित संख्या के लिए स्मृति आवंटन करना चाहिए। अधिक 
तत्वों (element) जोड़ने के लिए हमे एक नई सरणी (Array) बनाना होगा और नई सरणी में पुराने सरणी (array) नकल करना चाहिए। यह ले जा सकते हैं काफी सारा समय। हम शुरू में अंतरिक्ष के बहुत सारे आवंटन से रोक सकते हैं, लेकिन फिर आप की जरूरत से ज्यादा का आवंटन हो सकता है और स्मृति बर्बाद कर रहे। एक लिंक सूची के साथ हम आवंटित सिर्फ एक तत्व के लिए अंतरिक्ष के साथ शुरू कर सकते हैं।


धन्यवाद