INSERTING New NODE at any MIDDLE Position of the LIST

INSERTING New NODE at any MIDDLE Position of the LIST – जब हमें किसी Linked List के मध्‍य में नया node जोडना हो, तब हमें निम्न क्रम में काम करने होते हैं-

  1. सबसे पहले हमें उस node तक पहुंचना होता है, जिस node के बाद नया node Add करना है।
  2. फिर नई node में उससे अगली node का Address store करते हैं।
  3. पिछली node में नई node का Address store करते हैं।

इसे प्रक्रिया को निम्न चित्रानुसार समय  सकते हैं-

INSERTING New NODE at any MIDDLE Position of the LIST - Data Structure in Hindi

इस काम के लिए हम निम्न Algorithm लिख सकते हैं-

[code]
INSERT_AT_MIDDLE(INFO, LINK, LOCATION, ITEM)
CREATE NEWNODE
NEWNODE[INFO] = ITEM
IF LOCATION = NULL then
      SET NEWNODE[LINK] = START
      SET START = NEWNODE
      ELSE
            SET NEWNODE[LINK] = LOCATION[LINK]
            SET LOCATION[LINK] = NEWNODE
EXIT
[/code]

इस Algorithm का प्रयोग करके हम निम्नानुसार Function लिख सकते हैं-

[code]
Function
void INSERT_AT_MIDDLE(struct LIST **PTR, int ITEM, int LOCATION)
{
   struct LIST *NEWNODE, *temp;
   int i;
   temp = *PTR;

   for(i=0; i<LOCATION; i++)
   {
      temp = temp->LINK;
      if(temp == NULL)
      {
      printf("\nData Items are Less then LOCATION\n");
         return;
      }
   }

   NEWNODE = (struct LIST *)malloc(sizeof(struct LIST));
   NEWNODE->INFO = ITEM;
   NEWNODE->LINK = temp->LINK;
   temp->LINK = NEWNODE;
   total = COUNT(&START);
}
[/code]
INSERTING New NODE at the BEGINNING of the LIST
INSERTING New NODE Algorithm Implementation of the LINKED LIST

Data Structure and Algorithmes in Hindiये Article इस वेबसाईट पर Selling हेतु उपलब्‍ध EBook Data Structure and Algorithms in Hindi से लिया गया है। इसलिए यदि ये Article आपके लिए उपयोगी रहा, तो निश्चित रूप से ये पुस्तक भी आपके लिए काफी उपयोगी साबित होगी। 

Data Structure and Algorithms in Hindi | Page: 433 | Format: PDF

BUY NOW GET DEMO REVIEWS