Deletion from a linked list

नोड को हटाए जाने के बाद सूची को फिर से कनेक्ट करना अधिक दिलचस्प है। आइए कम से कम 3 मामलों पर विचार करें:

  • Removing a node from the beginning.
  • Removing a node from the middle.
  • Removing a node from the end.

Removing from the beginning

सूची की शुरुआत में नोड को हटाते समय, प्रदर्शन करने के लिए नोड्स की कोई re linking नहीं होती है, क्योंकि पहले नोड में कोई पूर्ववर्ती नोड नहीं होता है। उदाहरण के लिए, एक के साथ नोड को हटाना:
list
 |
 v
---------     ---------     ---------
| a | --+---> | b | --+---> | c | 0 |
---------     ---------     ---------

However, we must fix the pointer to the beginning of the list:

list
 |
 +-------------+
               |
               v
---------     ---------     ---------
| a | --+---> | b | --+---> | c | 0 |
---------     ---------     ---------

Removing from the middle

एक नोड को बीच से हटाने के लिए आवश्यक है कि पूर्ववर्ती नोड को हटाए जाने वाले नोड पर स्केच करें। उदाहरण के लिए, नोड को b से हटाना:
list
 |
 v
---------     ---------     ---------
| a | --+--+  | b | --+---> | c | 0 |
---------  |  ---------     ---------
           |                ^
           +----------------+

This means that we need some way to refer to the node before the one we want to remove.

Removing from the end

एक नोड को अंत से हटाने की आवश्यकता है कि पूर्ववर्ती नोड सूची का नया अंत बन जाता है (यानी, बाद में कुछ नहीं करने के लिए इंगित करता है)। उदाहरण के लिए, नोड को c से हटाना:
ist
 |
 v
---------     ---------     ---------
| a | --+---> | b | 0 |     | c | 0 |
---------     ---------     ---------

Note that the last two cases (middle and end) can be combined by saying that “the node preceding the one to be removed must point where the one to be removed does.”

About the Author: virag

Hello!!!... दोस्तों, आप सभी का इस ब्लॉग पर स्वागत है मेरा नाम विराग सम्बरिया है, और मैं पेशे से एक Computer Teacher हूँ मैं सन २०१० से यह कार्य कर रहा हूँ, और मुझे इस कार्य को करने में अत्यंत संतुष्टि प्राप्त होती है, एक तो इसके माध्यम से मैं अपने ज्ञान और अनुभव का लाभ अन्य लोगों तक पहुंचा पाता हूँ और दूसरा इसके माध्यम से मैं खुद भी अपने ज्ञान में वृद्धि करता हूँ. Thanks a Lot..... आपके इस Blog को Visit करने पर सहृदय धन्यवाद् !!!!!!

You May Also Like

Leave a Reply

Your email address will not be published. Required fields are marked *