Deletion - Linked list in Data structures in Hindi

इस tutorial में हम सीखेंगे की linked list में किसी भी position से एक node को कैसे delete करते है किसी भी node को delete करने के लिए हमें सबसे पहले उस node का reference find करना पड़ता है जिसको हमें delete करना है |

अगर आपको नहीं पता है की linked list में किसी भी node का reference कैसे find करते है तो इस tutorial को पहले पढ़े |

Operations in a linked list in Hindi

इस tutorial में हम सीखेंगे की कैसे
  1. first node को delete करे 
  2. only node को delete करे 
  3. दो nodes के बीच में से node को delete करे 
  4. last node को delete करे 

Linked list से first node को कैसे delete करे

माना की हमारे पास एक linked list है जिसमे की 5 nodes है |

Deletion - Linked list in Data structures in Hindi

linked list के first node को delete करने के लिए हमें start variable में second node का reference store करना होगा जैसे की आप नीचे दी गयी image में देख रहे है |

Deletion - Linked list in Data structures in Hindi

इस प्रकार linked list का first node delete हो जायेगा |

Deletion - Linked list in Data structures in Hindi

def delete_first_node(self):
    if self.start is None:
        return    self.start = self.start.link


Linked list के only node को कैसे delete करे

माना की हमारे पास एक linked list है जिसमे की सिर्फ एक ही node है तो अब हम उस only node को कैसे delete करेंगे |

Deletion - Linked list in Data structures in Hindi

इसके लिए हमें start variable में store node के link को हटा कर null या None value को store करवाना होगा

Deletion - Linked list in Data structures in Hindi

इसके बाद linked list एक empty list बन जाएगी |

Deletion - Linked list in Data structures in Hindi

self.start = None


Linked list के दो nodes के बीच में से किसी node को कैसे delete करे

दो nodes के बीच में से किसी node को delete करने के लिए हमें उस node के predecessor node का reference चाहिए जिसको हमें delete करना है |

जैसे की example के तोर पर हम list में second और fourth nodes के बीच वाले node को delete करना है जिसमे की 30 value store है |

इसलिए हमें सबसे पहले उस node का reference find करना पड़ेगा जो की 30 वाले node से पहले आता हो जैसे की आप निचे दी गयी image में देख सकते है |

Deletion - Linked list in Data structures in Hindi

उसके बाद हम p node में उसके आगे आने वाले second node का reference store करेंगे जैसे की आप निचे दी गयी image में देख सकते है |

Deletion - Linked list in Data structures in Hindi

और अब p node से आगे आने वाला node delete हो जायेगा जैसे की आप image में देख सकते है |

Deletion - Linked list in Data structures in Hindi

Linked list के last node को कैसे delete करे

last node को delete करने के लिए हमें सबसे पहले linked list के second last node का reference find करना पड़ेगा जैसे की आप नीचे दी गयी image में देख सकते है |

Deletion - Linked list in Data structures in Hindi

इसके बाद हम p node के linked part को null या None कर देंगे

Deletion - Linked list in Data structures in Hindi

इस प्रकार linked list का last node delete हो जायेगा |

Deletion - Linked list in Data structures in Hindi

def delete_last_node(self):

    if self.start is None:
        return
    if self.start.link is None:
        self.start = None        return
    p = self.start
    while p.link.link is not None:
        p = p.link
    p.link = None

टिप्पणी पोस्ट करें

0 टिप्पणियां