Linked list operations निम्नलिखित है.

  • insertion – list में एक element (node) को add करना।
  • deletion – list में से element को delete करना।
  • traverse – list में elements को traverse करना।
  • display – पूरी list को display करना।
  • search – दी हुई key के द्वारा element को search करना।

Insertion operation

माना कि हमने node B (new node) को A (left node) और C (right node) के बीच में insert करना है तो हम इसे निम्न प्रकार प्रस्तुत करेंगे

pointB.next to C

newNode.next -> RightNode;

insertion operation in hindi linked list operations

linked list में एक नए node को insert करने में एक से ज्यादा steps लगते है. हम node को शुरुवात में, बीच में या फिर end में insert कर सकते हैं

शुरुवात में node को insert करना

  • सबसे पहले इसमें नए node के लिए memory को allocate किया जाता है।
  • data को स्टोर किया जाता है।
  • new node जो है वह linked list का नया head बन जाता है, क्योंकि इसे हमने सबसे पहले insert किया है।

बीच में node को insert करना

  • पहले इसमें memory को allocate किया जाता है और new node के लिए data को स्टोर किया जाता है।
  • new node के लिए position को search किया जाता है।
  • नये node को include करने के लिए next pointers को बदल दिया जाता है।

end में node को insert करना

  • पहले इसमें memory को allocate किया जाता है और नए नोड के लिए डेटा को store किया जाता है।
  • last node को search किया जाता है।
  • last node के next को नए node के साथ बदल दिया जाता है।

Deletion operation

हम list की शुरुवात में से, बीच में से, या end में से node को delete कर सकते है

deletion operation in hindi
इमेज

Starting में से delete करना

जब शुरू के node को delete करते है तो उसके बाद nodes को दुबारा link नही करना पड़ता लेकिन हमें इसमें head को second node की तरफ point करना पड़ता है

head = head -> next;

बीच में से node को delete करना

  • सबसे पहले इसमें उस node को search किया जाता है जिसे हमने delete करना है।
  • node को list में से निकालने के लिए next pointers को बदलना पड़ता है।

end में से delete करना

  • इसमें second last (पीछे से दूसरे) node को search किया जाता है।
  • इसके next pointer को null में change कर दिया जाता है।

Traverse operation

  • traverse operation एक प्रक्रिया है जिसमें linked list के सारें nodes को अंत तक check किया जाता है।
  • traverse operation में, recursive operation का प्रयोग linked list को reverse order (उल्टे क्रम) में traverse करने के लिए किया जाता है।

नीचे दिया गया कोड linked list में एक node की traversing को प्रस्तुत करता है:-

void traverse(node *head)
{
if(head != NULL)
{
traverse (head -> next);
printf(“%d”, head -> data);
}
}

Search operation

  • search operation का प्रयोग एक विशेष node को list में search करने के लिए किया जाता है।
  • linked list में node को search करने के लिए sequential search का प्रयोग सबसे ज्यादा किया जाता है।

Display operation

  • display ऑपरेशन का प्रयोग प्रत्येक node की information को print करने के लिए किया जाता है।
  • यह ऑपरेशन पूरी list को display करता है।

Leave a Reply