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

इस सूची के लिए कोड को दोबारा देखते हुए, मुझे डबल-लिंक्ड सर्कुलर से पहले आने वाली सरल सूचियों को फिर से देखने की जरूरत थी, इसलिए मैं कोडिंग करते समय एक ठोस तर्क देने में सक्षम था।

दोगुनी लिंक्ड सूची

एक संरचना है जिसमें प्रत्येक नोड में तीन भाग होते हैं: मान, अगले नोड के लिए सूचक, और पिछले नोड के लिए सूचक।

द्विदिशात्मक नेविगेशन की अनुमति देता है, और एक नोड को हटाने या जोड़ने के लिए, केवल पिछले और अगले नोड के बिंदुओं को समायोजित करना आवश्यक है।

[head]  [nó1]  [nó2]  [tail]

परिपत्र सूची

इसे बस जंजीर से बांधा जा सकता है (एकतरफा अर्थ) या दोहरी जंजीर से बांधा जा सकता है (यही वह है जो मैं परियोजना के लिए उपयोग कर रहा हूं)।
सूची में अंतिम नोड पहले से जुड़ा हुआ है, जिसका अर्थ है कि सूची में कोई प्राकृतिक समाप्ति बिंदु नहीं है।
सूची को अनिश्चित काल तक स्क्रॉल किया जा सकता है, क्योंकि जब यह अंत तक पहुंचती है, तो यह शुरुआत में वापस आ जाती है।

दोहरी रूप से जुड़ी हुई सर्कुलर सूची और ऑपरेटिंग सिस्टम से इसका संबंध

एक सर्कुलर डबल लिंक्ड सूची का उपयोग करने से ऑपरेटिंग सिस्टम में एक सर्कुलर शेड्यूलिंग सुविधा होती है।

उसने कहा, अंतिम प्रक्रिया निष्पादित होने के बाद, सिस्टम पहले पर लौटता है और निष्पादन जारी रखता है।

कल्पना करें कि एक ऑपरेटिंग सिस्टम में तीन प्रक्रियाएं होती हैं:

[P1]  [P2]  [P3]  [P1] ...

पी3 द्वारा अपना निष्पादन समय समाप्त करने के बाद, सूची सीधे पी1 पर वापस आ जाएगी, जिससे निरंतर निष्पादन सुनिश्चित होगा।

वर्तमान ऑपरेटिंग सिस्टम कोड यहां पाया जा सकता है।