Linked list भनेको रेल हो
हरेक डिब्बा अर्कोसँग जोडिएको रेल बनाउनुहोस्। अगाडि वा कुनै डिब्बापछि डिब्बा थप्नुहोस्, एउटा निकाल्नुहोस्, र एउटा खोज्नुहोस्, अनि हरेक पटक कति link पछ्याउनुपर्छ गन्नुहोस्, किनकि linked list मा सिधै जान मिल्ने index हुँदैन।
मूल अवधारणा
Linked list ले हरेक वस्तुलाई अर्को node को link सहितको node मा राख्छ; अगाडि थप्न तुरुन्तै हुन्छ, तर node i मा पुग्न head बाट i वटा link पछ्याउनुपर्छ
पाठ: Data structure
Linked list रेलजस्तै हो। हरेक डिब्बा (node) ले केही बोक्छ (यसको value) र आफूपछिको डिब्बासँग जोडिएको हुन्छ (यसको link, अर्थात् next)। सूचीले पहिलो डिब्बा मात्र सम्झन्छ, जसलाई head भनिन्छ; अन्तिम डिब्बा कसैसँग जोडिँदैन, NULL। साधारण सूचीजस्तो linked list मा सिधै जान मिल्ने अङ्क दिइएका ठाउँ हुँदैनन्: चौथो डिब्बामा पुग्न head बाट सुरु गरेर एक-एक गर्दै link पछ्याउनुपर्छ, जसलाई hop भनिन्छ। यसले केही काम ढिलो र केही छिटो बनाउँछ। अगाडि डिब्बा थप्न हिँड्नै पर्दैन: यसलाई head को अगाडि जोडेर नयाँ head बनाइन्छ। डिब्बा 1 पछि थप्न, वा डिब्बा 2 निकाल्न, पहिले त्यहाँसम्म हिँड्नुपर्छ, अनि एक वा दुई link मात्र बदलिन्छ; अरू केही सार्नुपर्दैन। डिब्बा खोज्न त्यो नभेटिँदासम्म, वा NULL मा नपुगेसम्म हिँड्नुपर्छ।
के सिक्नुहुनेछ
- Linked list लाई value र अर्को node को link भएका node हरूका रूपमा वर्णन गर्नुहोस्।
- अगाडि node थप्नुहोस्, अर्को node पछि थप्नुहोस्, र एउटा निकाल्नुहोस्।
- हरेक operation लाई चाहिने hop गन्नुहोस्, र सिधै जाने index किन हुँदैन व्याख्या गर्नुहोस्।
- Linked list को अगाडि थप्नु र बीचमा थप्नु दाँज्नुहोस्।
सुरु गर्नुअघि
- सूची (array) भनेको के हो र यसका वस्तुको index 0 बाट सुरु हुन्छ भन्ने थाहा हुनुपर्छ।
सामग्री
- रेल र यसका link कोर्न कापी
उपकरण
- केही पनि चाहिँदैन
विधि
- Dining car लाई डिब्बा 1 पछि थपेर hop गन्नुहोस्।
- डिब्बा 2 रेलबाट निकाल्नुहोस्।
- Cargo wagon खोजेर head बाटको हिँडाइ हेर्नुहोस्।
- अभ्यासका challenge हरूको उत्तर दिनुहोस्।