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 करते हैं।

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

इस काम के लिए हम निम्न 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]