Insertion Linked list in data structures and algorithms in hindi

किसी भी linked list में किसी भी जगह node को जैसे end में, first position पर, और nodes के बिच में, insert करने के लिए हमें सबसे पहले nodes के reference को find करना पड़ता है

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

इस tutorial में हम निचे दिए गए topics को example की मदद से detail में समझने वाले है 
  1. beginning में node को कैसे Insert करे 
  2. empty list में node को कैसे Insert करे
  3. list के end में node को कैसे Insert करे
  4. दो nodes के बिच में node को कैसे Insert करे
  5. node के बाद में node को कैसे Insert करे
  6. किसी node से पहले एक नए node को कैसे Insert करे
  7. किसी position पर node को कैसे 

Linked list में नए node को beginning में कैसे insert करे

एक नए node को list के beginning में insert करने के लिए सबसे पहले हम एक नया node बनायेगे जैसे की आपको नीचे दी गयी image में दिख रहा है |

Insertion in Linked list in data structures and algorithms in hindi

इसके बाद हम नए नोड के link पार्ट में linked लिस्ट के first node का reference store करेंगे जैसे की आपको दिख रहा है

Insertion in Linked list in data structures and algorithms in hindi

और फिर उसके बाद हम start variable में temp node जो की एक नया node है उसका reference store करवा देंगे इस प्रकार हम एक नए node को linked list के beginning में insert कर सकते है |

Insertion in Linked list in data structures and algorithms in hindi

def insert_in_beginning(self, data):
    temp = Node(data)
    temp.link = self.start
    self.start = temp


Empty linked list में node को कैसे insert करे

एक empty linked list वो list होती है जिसमे की कोई भी node नहीं होता है जैसे की आपको निचे दी गयी image में दिख रहा है यहाँ पर start variable की value None है इसका मतलब है की list में कोई node नहीं है

Insertion in Linked list in data structures and algorithms in hindi

सबसे पहले हम एक नया node बनायेगे और उसके बाद हम उस नए node का reference start variable में store कर देंगे इस प्रकार हम एक नए नोड को empty linked लिस्ट में insert कर सकते है |

Insertion in Linked list in data structures and algorithms in hindi

def insert_at_end(self, data):
    temp = Node(data)
    if self.start is None:
        self.start = temp


Linked list के last में नए node को कैसे insert करे

एक नए नोड को linked list के last में insert करने के लिए हमें सबसे पहले list के last node का reference चाहिए और इसके बाद हम एक नए node को allocate करेंगे जैसे की आपको image में दिख रहा है

Insertion in Linked list in data structures and algorithms in hindi

इसके बाद हम नए नोड के reference को linked list के last node में स्टोर कर देंगे और इस प्रकार हम linked लिस्ट में last position पर एक नए node को insert कर सकते है |

Insertion in Linked list in data structures and algorithms in hindi


def insert_at_end(self, data):
    temp = Node(data)
    if self.start is None:
        self.start = temp
        return
    p = self.start
    while p.link is not None:
        p = p.link
    p.link = temp


Linked list में नए node को दो nodes के बीच में कैसे insert करे 

एक नये नोड को दो nodes के बीच में insert करने के लिए हमें सबसे पहले उस node का reference चाहिए जिसके बाद में हम उस node को insert करने जा रहे है जैसे को आप देख रहे है इसके बाद हम एक नए node को allocate करेंगे |

Insertion in Linked list in data structures and algorithms in hindi

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

Insertion in Linked list in data structures and algorithms in hindi

इसके बाद हम नए नोड का reference p node में store करवा देंगे जैसे की आप देख सकते है और इस प्रकार हम एक नए node को दो nodes के बीच में insert करवा सकते है |

Insertion in Linked list in data structures and algorithms in hindi

Linked list में किसी node के बाद में नये node को कैसे insert करे

माना की हमें एक node जिसकी value x है उसके बाद नये node को insert करना है |

Insertion in Linked list in data structures and algorithms in hindi

जैसे example के तोर पर हमें एक नए node को उस node के बाद insert करना है जिसकी value x=56 है तब हमें उस node का reference find करना पड़ेगा जिसकी value x=56 के बराबर है

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम एक नए node को allocate करेंगे जैसे की आप देख सकते है

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम नये node में p के आगे वाले node का reference store करवाएंगे |

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम नये node का reference, p node में store करवा देंगे |

Insertion in Linked list in data structures and algorithms in hindi

def insert_after(self, data, x):
    p = self.start
    while p is not None:
        if p.info == x:
            break        p = p.link

    if p is None:
        print(x, "not present in the list")
    else:
        temp = Node(data)
        temp.link = p.link
        p.link = temp


Linked list में एक नये node को किसी node से पहले कैसे insert करे

माना की हमें एक नए node को उस node से पहले insert करना है जिसकी value x के बराबर है

जैसे example के तोर पर हमें उस node से पहले नए node को insert करना है जिस node की value x=45 है तब हमें उस node के predecessor node का reference चाहिए जिसकी value x के बराबर है | 

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम एक नए node को allocate करेंगे जैसे की आप देख सकते है |

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम predecessor node के अगले वाले node का reference नए node में store करवा देंगे |

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम नए node का reference p node में store करवा देंगे |

Insertion in Linked list in data structures and algorithms in hindi

def insert_before(self, data, x):
    # If list is empty    if self.start is None:
        print("List is empty")
        return    # x is in first node , ew node is to be inserted before first node    if x == self.start.info:
        temp = Node(data)
        temp.link = self.start
        self.start = temp
        return
    # Find reference to predecessor of node contanining x    p = self.start
    while p.link is not None:
        if p.link.info == x:
            break        p = p.link

    if p.link is None:
        print(x, " not present in the list")
    else:
        temp = Node(data)
        temp.link = p.link
        p.link = temp


Linked list में किसी position पर नए node को कैसे insert करे

माना की हमें list में kth position पर नये node को insert करना है तब हमें उस node का reference find करना पड़ेगा जो की k-1 position पर हो |

जैसे example के तोर पर हम एक नए नोड को position k=4 पर store करवाना चाहते है तब हमें उस node का reference चाहिए जो की 3rd position पर हो जैसे की आप निचे दी गयी image में देख सकते है |

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम एक नए node को allocate करेंगे |

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम kth position पर स्थित node का reference p node की मदद से temp node में store करवा देंगे |

Insertion in Linked list in data structures and algorithms in hindi

उसके बाद हम नए node का reference k-1 node में store करवा देंगे जैसे की आप image में देख सकते है |

Insertion in Linked list in data structures and algorithms in hindi

इसके बाद हमारा नया node 4th node बन जायेगा |

Insertion in Linked list in data structures and algorithms in hindi

def insert_at_position(self, data, k):
    if k == 1:
        temp = Node(data)
        temp.link = self.start
        self.start = temp
        return
    p = self.start
    i = 1    while i < k - 1 and p is not None:
        p = p.link
        i += 1
    if p is None:
        print("You can insert only upto position", i)
    else:
        temp = Node(data)
        temp.link = p.link
        p.link = temp

एक टिप्पणी भेजें

0 टिप्पणियाँ