circular linked list in data structure in hindi, circular linked list in hindi,
Circular Linked List in Data Structure in Hindi
एक Circular Singly Linked List, सूची के अंतिम नोड में list के पहले नोड के लिए एक pointer होता है। हमारे पास Circular Singly Linked List के साथ ही Circular doubly Linked List हो सकती है।
हम circular linked list को तब पार करते है जब हम उस नोड वापिस पहुँच जाते है जहाँ से हमने शुरू किया था। circular linked list की कोई शुरुआत नहीं है और न ही कोई अंत है। किसी भी नोड के अगले भाग में कोई null value मौजूद नहीं है।
निम्न छवि एक circular linked list दिखाती है।
Circular linked list ज्यादातर ऑपरेटिंग सिस्टम में कार्य रखरखाव में उपयोग किया जाता है। ऐसे कई उदाहरण हैं जहां कंप्यूटर साइंस में circular linked list का इस्तेमाल किया जा रहा है, जिसमें browser surfing भी शामिल है, जहां user द्वारा अतीत में देखे गए पेजों का रिकॉर्ड circular linked list के रूप में बना रहता है और पिछले बटन पर क्लिक करने पर फिर से access किया जा सकता है।
Memory Representation of circular linked list in Hindi:
निम्नलिखित image में, 4 विषयों में एक छात्र के marks की एक circular list की memory representation है। हालांकि, image इस बात की झलक दिखाती है कि मेमोरी में circular list कैसे संग्रहीत की जा रही है। list का प्रारंभ या प्रमुख pointer, उस element की ओर इशारा करता है जिसका index 1 है, डेटा भाग में 13 marks और अगले भाग में 4 है। जिसका अर्थ है कि यह node के साथ जुड़ा हुआ है जिसे list के 4 वें index में संग्रहीत किया जा रहा है।
हालाँकि, इस fact के कारण कि हम मेमोरी में circular linked list का इस्तेमाल कर रहे हैं, इसलिए सूची के अंतिम नोड में सूची के पहले नोड का address शामिल है।
हम अलग-अलग start pointers के साथ मेमोरी में linked list की एक से अधिक संख्या भी रख सकते हैं जो सूची में अलग-अलग start nodes की ओर point करते हैं। अंतिम नोड की पहचान उसके अगले भाग से की जाती है जिसमें सूची के प्रारंभ node का पता होता है। हमें किसी भी linked list के अंतिम नोड की पहचान करने में सक्षम होना चाहिए ताकि हम सूची को traverse करने के दौरान iterations (बार-बार आने वाली) की संख्या का पता लगा सकें।