Join With Me...

3:29 AM

Link List program in c

#include
#include

struct node
{
  int number;
  struct node *link;
};

struct node *head;
//struct node *next;
//struct node *prev;
//struct node *key;

void main()
{
   node *find(node *p,int a);
   int key;
   node *n1;
   node *p;
   printf("ENTER THE NODE TO BE DELETED\n");
   scanf("%d",&key);

   if(head->number == key)
   {
     p = head->link;
     free(head);
     head = p;
   }
   else
   {
     n1 = find(head,key);
     if(n1 == NULL)
       printf("NODE IS NOT FOUND\m");
     else
     {
       p = n1->link->link;
       free(n1->link);
       n1->link = p;
     }
   }
}
/*   if(first == NULL)
     printf("UNDERVLOW\n");
   else
   {
     temp = first;
     first = (struct node*)malloc(sizeof(struct node));

     while(temp != key && temp->link !=NULL)
     {
       prev = temp;
       temp = temp->link;

       if(temp != key)
printf("NODE IS NOT FOUND\n");
       else
       {
if(key == first)
  first = first->link;
else
  prev->link = key->link;
  key->link = avail;
  avail = key;
       }
     }
   }
} */

0 comments:

Post a Comment