एक गोलाकार लिंक्ड सूची के विपरीत एक रैखिक जुड़े हुए एक वैध/सामान्य शब्द के बारे में बात कर रहा है? कुछ उदाहरणों के लिए मैं अपने छात्रों को पोस्ट कर रहा हूं, मुझे दोनों के बीच अंतर करने की आवश्यकता है और उन शब्दों का उपयोग नहीं करना चाहते हैं जो वास्तव में मौजूद नहीं हैं!रैखिक लिंक्ड सूची - वैध/सामान्य शब्दावली?
मैं उन्हें बस "गैर-परिपत्र" कहूंगा।
बस संदर्भ के लिए, लिस्प "proper lists" को सूचियों के रूप में परिभाषित सूचियों के रूप में परिभाषित करता है। "अनुचित" सूचियां "परिपत्र सूची" या "बिंदीदार सूचियां" हो सकती हैं (सूचियां जिन्हें खाली सूची द्वारा समाप्त नहीं किया जाता है लेकिन कुछ अन्य परमाणु द्वारा)।
मैं कहूंगा कि रैखिक या खुला जुड़ा हुआ सूचियों वैध शब्द हैं, फिर भी, मैं सिर्फ उन्हें संदर्भ में उल्लेख किया है सुना है, जहां वे स्पष्ट रूप से परिपत्र जुड़ा हुआ सूचियों से विभेदित किया जा करने के लिए है, कोई साथ नहीं तो एक "लिंक्ड सूची" अन्य क्वालीफायर रैखिक माना जाता है।
मैं उन "एकल-लिंक्ड सूचियों" को बुलाता हूं हालांकि आमतौर पर उन्हें "दोगुनी-लिंक्ड सूचियों" से अलग करता है। एक गोलाकार लिंक्ड सूची या तो अकेले-जुड़े या दोगुनी से जुड़ी हो सकती है इसलिए तकनीकी रूप से यह उनके बीच अंतर नहीं करता है। हालांकि मुझे नहीं लगता कि मैंने कभी किसी के बारे में सुना है किसी भी अन्य नाम से एक परिपत्र लिंक्ड सूची का संदर्भ लें (शायद अतिरिक्त क्वांटिफायर के साथ, यानी - परिपत्र दोगुनी-लिंक्ड सूची)।
मैं उन्हें
1) अकेले लिंक्ड सूची [1]->[2]->NULL
2) दोगुना लिंक सूची NULL<-[1]<=>[2]<=>[3]->NULL
3) परिपत्र लिंक्ड सूची [1]->[2]->[1]
फिर आप बनाने के लिए संयोजन का उपयोग कर सकते फोन अपने अपनी शर्तें हालांकि समस्या का वर्णन या किसी समस्या के स्पष्टीकरण से कोई संदेह होने पर शर्तों के वास्तविक अर्थों को स्पष्ट किया जाएगा।
जो शब्द आप खोज रहे हैं वे 'चक्रीय' और 'विश्वकोश' हैं, और सभी ग्राफ डेटा-संरचनाओं पर लागू होते हैं। जैसा कि @ सवेन्ते ने उल्लेख किया है, कभी-कभी आप 'उचित', 'अनुचित' और 'परिपत्र' देखेंगे।
अयोग्य, एक सूची का संदर्भ 'विश्वकोश' का तात्पर्य है, इसलिए 'गैर-परिपत्र' असामान्य और बल्कि कच्चा है।
आखिरकार यदि आपके छात्र पर्याप्त परिपक्व हैं, तो 'चक्रीय' और 'विश्वकोश' को प्राथमिकता दी जाती है क्योंकि आपके छात्र फिर से इन शर्तों को पूरा करेंगे जब सूचियों से पेड़ से डीएजी तक ग्राफिक्स तक सामान्यीकृत होते हैं।