आप सर्कुलर लिंक्ड सूची को कैसे हटाते हैं?

2024 लेखक: Lynn Donovan | [email protected]. अंतिम बार संशोधित: 2023-12-15 23:47

सर्कुलर लिंक्ड लिस्ट से हटाना

1. अगर सूची खाली नहीं है तो हम दो पॉइंटर्स कर्व और प्रीव को परिभाषित करते हैं और हेड नोड के साथ पॉइंटर कर्व को इनिशियलाइज़ करते हैं।
2. ट्रैवर्स द सूची नोड को हटाने के लिए curr का उपयोग करके और curr को अगले नोड में ले जाने से पहले, हर बार prev = curr.
3. यदि नोड पाया जाता है, तो जांचें कि क्या यह नोड में एकमात्र नोड है सूची .

इस तरह, आप सर्कुलर लिंक्ड सूची में अंतिम नोड को कैसे हटाते हैं?

सर्कुलर लाइनकड सूची के अंतिम नोड को हटाना

1. दो वर्तमान और पिछले पॉइंटर्स लें और सूची को पार करें।
2. दोनों पॉइंटर्स को इस तरह ले जाएं कि पिछले का अगला हमेशा करंट की ओर इशारा करे।
3. एक बार, पॉइंटर करंट अंतिम नोड तक पहुँच जाता है, निम्न कार्य करें:

साथ ही, आप किसी लिंक की गई सूची से किसी तत्व को कैसे हटाते हैं? सूची से किसी विशिष्ट तत्व को हटाने के लिए कुछ चरण हैं:

1. तत्व के साथ नोड खोजें (यदि यह मौजूद है)।
2. उस नोड को हटा दें।
3. लिंक की गई सूची को फिर से कनेक्ट करें।
4. लिंक को शुरुआत में अपडेट करें (यदि आवश्यक हो)।

इसी तरह, आप एक सर्कुलर लिंक्ड सूची को कैसे उलटते हैं?

नीचे एक सर्कुलर लिंक्ड सूची को उलटने के लिए चरण-दर-चरण तर्क दिया गया है।

1. तीन पॉइंटर वैरिएबल को इनिशियलाइज़ करें, लास्ट = हेड, कर्व = हेड-> नेक्स्ट और प्रीव = हेड।
2. हेड नोड को आगे ले जाएं यानी हेड = हेड-> नेक्स्ट;
3. वर्तमान नोड को पिछले नोड से लिंक करें अर्थात cur->next = prev;
4. पिछले नोड को वर्तमान नोड के रूप में बनाएं यानी पिछला = वक्र;

सर्कुलर डबल लिंक्ड लिस्ट क्या है?

सर्कुलर डबल लिंक्ड लिस्ट एक अधिक जटिल प्रकार की डेटा संरचना है जिसमें एक नोड में उसके पिछले नोड के साथ-साथ अगले नोड के लिए पॉइंटर्स होते हैं। का पहला नोड सूची इसके पिछले पॉइंटर में अंतिम नोड का पता भी होता है। ए सर्कुलर डबल लिंक्ड लिस्ट निम्नलिखित आकृति में दिखाया गया है।