Operations - Linked list in Data structures in Hindi

linked list में किसी भी operation जैसे insertion, deletion, sorting, searching आदि को perform करने के लिए हमें सबसे पहले linked list के nodes के reference को ज्ञात करना पड़ता है |

इसलिए आज हम इस tutorial में यह देखेंगे की linked list के किसी भी node के reference को हम कैसे ज्ञात करते है और उसके बाद हम एक-एक करके linked list पर होने वाले सारे operations को देखेंगे |

इस tutorial में हम क्या सिखने वाले है ?
  • last node का reference कैसे find करते है 
  • second last node का reference कैसे find करते है 
  • particular value के node का reference कैसे find करते है 
  • particular value के node के predecessor का reference कैसे find करते है 
  • particular position पर node का reference कैसे find करते है 

Linked list के last node का reference कैसे find करे 

जैसे की हम जानते है की linked list के last node के link part में None या Null value होती है जैसे की आप नीचे दी गयी image में दिख रहा है | 

linked list के last node को find करने के लिए code 
p = self.start
while p.link is not None:
    p = p.link

नोट : यहाँ पर हमने सबसे पहले एक variable p में linked list के पहले node का reference assign किया है और उसके बाद हमने एक while loop का इस्तेमाल करते हुए p को अगले node को assign किया है जब तक की node p के link की value None के बराबर नहीं हो जाती है | 

Linked list के Second last node का reference कैसे find करे

जैसे की आप image में देख रहे है की हमें linked list के last node से पहले आने वाले node के reference को ज्ञात करना है | 

linked list के second last node के reference को find करने के लिए code
p = self.start
while p.link.link is not None:
    p = p.link

नोट: यहाँ पर while loop तब तक चलेगा जब तक p node के आगे वाले node का link part null नहीं होता है |

इसलिए जब वही node p last node के पहले वाले node पर होगा तब वो अपने बाद आने वाले node यानी last नोड को check करेगा की उसका link part None है या नहीं |

किसी particular value के node के reference को कैसे find करे


जैसे की आपको ऊपर दी गयी image में दिख रहा है की हमें value x = 30 वाले node के reference को find करना है |

किसी particular value के node के reference को find करने के लिए code
p = self.start
while p is not None:
    if p.info == x:
         break    
p = p.link

यहाँ पर हमने while loop को link list के last node तक चलाया है और हर iteration में हमने यह check किया है की node p के info part की value, x variable के बराबर है या नहीं और अगर if की condition true हो जाती है तब break statement की मदद से while loop terminate हो जाता है |

किसी particular value के node के predecessor node के reference को find कैसे करे



predecessor node क्या होता है?

किसी भी node का predecessor node वो node होता है जो की उस node से ठीक पहले हो |

जैसे की हमें value x=30 के node से पहले वाले node के reference को find करना है इसके लिए हम इस code को इस्तेमाल करेंगे |
p = self.start
while p.link is not None:
    if p.link.info == x:
        break    
p = p.link

यहाँ पर हमने while loop को linked list के last node तक चलाया है और हर iteration में हमने if statement की मदद से यह check किया है की node p के आगे वाले node के info part की value, variable x के बराबर है या नहीं और if statement के true होने पर loop break statement की मदद से terminate हो जायेगा |

किसी भी particular position पर node के reference को कैसे find करे


यहाँ पर हमें linked list के k=3 position पर node के reference को find करना है इसके लिए हम इस code का इस्तेमाल करेंगे |
p = self.start
i = 1
while i<k and p is not None:
    p = p.link
    i += 1

यहाँ पर हमने while loop को i variable की मदद से k बार चलाया है जब while loop k-1 बार चलेगा तब p variable k position पर स्थित node को point करेगा |

इसके अलावा और भी operations है जैसे की linked list में insertion, deletion, searching और sorting कैसे करे इनके लिए आप निचे दिए गए links को visit कर सकते है

  1. Insertion in linked list in Hindi
  2. Deletion in linked list in Hindi
  3. Reversing linked list in Hindi
  4. Sorting linked list in Hindi


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

0 टिप्पणियां