Web Test

C Program to search and delete in a singly Linked List

Unknown Educational , Linked List , Programming No comments :

Delete a node in a singly linked list just like a person breaks away from a human chain then the two persons (between whom the person was) needs to join hand together to continue the chain. We use free keyword to delete a node from linked list, first finding the node by searching in the linked list and then calling free() on the pointer that containing its address.

1. How to delete a node from linked list.

2. C programming code to search and delete in a singly Linked List.

2.1. Code to search in a linked list.
2.2. Code to delete searched value in a linked list.
2.3. Source code to Search and delete node in a linked list.

3. Download source code to search and delete a node in a linked list.

1. How to delete a node from linked list:

If you wish to delete head (first) node from linked list, you need to assign 'head' node to a 'temp' node and changeing the head node with next node then calling free(temp) to delete the node. If you wish to delete tail (last) node from linked list, you need to assign 'tail' node to a 'temp' node and changeing the tail node with previous node then calling free(temp) to delete the node. If you wish to delete node is any node other than the head and tail node then you need to changing the 'next' pointer of the previous node with the address of the node that is just after the deleted node.
Also Read: C Program to Search and Insert in a singly Linked List

2. C programming code to search and delete in a singly Linked List:

You need to create a linked list before search or delete node in a linked list.To know, how to create and display node in a linked list, just follow the link which is given in below:
Also Read: C Program to Create and display Linked List

2.1. Code to search in a Linked List:

int search() {     int svalue,i=0;     struct node *temp;     printf("\n Search: ");     scanf("%d",&svalue);     temp=head;     while(temp!=NULL)     {         i++;         if(svalue==temp->data)         {             printf("\n Searched value %d found in the location of %d. ",svalue,i);             return i;         }         temp=temp->next;     }     printf("\n Not found %d in Linked List.",svalue);     return 0; }

2.2. Delete searched value in a linked list:

void delete_node() {     struct node *temp=head,*prev;     int i,position=search();     if(position==0)         printf("\n ERROR!!!(Node not found)");     else if(position==1)     {         head=temp->next;         free(temp);         printf("\n Head node successfully deleted.");     }     else     {         for(i=1; i<=position; i++)         {             if(i==position)             {                 if(temp==last)                 {                     prev->next=NULL;                     last=prev;                     free(temp);                     printf("\n Tail Node succesfully deleted.");                 }                 else                 {                     prev->next=temp->next;                     free(temp);                     printf("\n Node succesfully deleted.");                 }             }             prev=temp;             temp=temp->next;         }     } }

2.3. Source Code to Create, Search, insert and display a Linked List:

//Code by ismail@programmer.net #include<stdio.h>#include<stdlib.h>#define Esc 27 struct node {     int data;     struct node *next; }*head=NULL,*last; void create_node(); int search(); void delete_node(); void display(); //------------------------------------------------- int main() {     struct node *temp;     int i;     char ch;     while(1)     {         printf("\n\n          <@> Main Menu <@>\n");         printf("          ******************\n");         printf("\n\t1.Create Node\n\t2.Seacrh Node\n\t3.Delete node\n\t4.Display.\n\tPress ESC to Exit\n");         printf("\n Please choose, what kind of work you want to do?");         ch=getch();         switch(ch)         {         case '1':             create_node();             break;         case '2':             search();             break;         case '3':             delete_node();             break;         case '4':             display();             break;         case Esc:             exit(1);         default:             printf("\n\n Invalid Input/ choice.");         }     }     return 0; } //------------------------------------------------- void create_node() {     struct node *new_node;     char ch;     do     {         new_node=(struct node *)malloc(sizeof(struct node));         printf("\n Enter the data:");         scanf("%d",&new_node->data);         new_node->next=NULL;         if(head==NULL)         {             head=new_node;             last=new_node;         }         else         {             last->next=new_node;             last=new_node;         }         printf("\n To create again press any key, if not press Space.\n");         ch=getch();     }     while(ch!=32); } //------------------------------------------ int search() {     int svalue,i=0;     struct node *temp;     printf("\n Search: ");     scanf("%d",&svalue);     temp=head;     while(temp!=NULL)     {         i++;         if(svalue==temp->data)         {             printf("\n Searched value %d found in the location of %d. ",svalue,i);             return i;         }         temp=temp->next;     }     printf("\n Not found %d in Linked List.",svalue);     return 0; } //--------------------------------------------- void delete_node() {     struct node *temp=head,*prev;     int i,position=search();     if(position==0)         printf("\n ERROR!!!(Node not found)");     else if(position==1)     {         head=temp->next;         free(temp);         printf("\n Head node successfully deleted.");     }     else     {         for(i=1; i<=position; i++)         {             if(i==position)             {                 if(temp==last)                 {                     prev->next=NULL;                     last=prev;                     free(temp);                     printf("\n Tail Node succesfully deleted.");                 }                 else                 {                     prev->next=temp->next;                     free(temp);                     printf("\n Node succesfully deleted.");                 }             }             prev=temp;             temp=temp->next;         }     } } //-------------------------------------------- void display() {     struct node *temp;     if(head==NULL)         printf("\n\n Linked List is empty.");     else     {         printf("\n\t Linked List:\n\t-------------\n\n");         temp=head;         while(temp!=NULL)         {             printf("\t=>\t%d\n",temp->data);             temp=temp->next;         }     } }

3. Download Source Code to search and delete node in a Linke List

Download source code to Create, Search, Insert and Display a singly Linked List from below link:
Download source code to Create, Search, insert and Display a linked list

Try this code, i am sure you will be able to delete searched value in a singly Linked List. If you have any problems about this code, then write your problems in below, we will try to solve your problems. Don’t go in a hurry, if you enjoyed this article, please subscribe to feeds and drop a comment to show your thought.

New High PR Dofollow Blog Commenting Sites List 2014

Unknown Blog Commenting Sites , Dofollow , SEO 29 comments :

Dofollow blog commenting sites are undoubtedly one of the best sources of getting dofollow backlink. Guest blogging and comment posting are the best ways to optimize a site for higher rankings in SERP's and rank better in search results. Here i share my resource on dofollow blog commenting sites list. It's not easy to find out High PR dofollow blog commenting sites for SEO.

So follow these High PR dofollow blog commenting sites list to create strong dofollow backlinks for your sites or blogs.

1. PR 8 dofollow blog commenting sites list.
2. PR 7 dofollow blog commenting sites list.
3. PR 6 dofollow blog commenting sites list.
4. PR 5 dofollow blog commenting sites list.
5. PR 4 dofollow blog commenting sites list.
6. PR 3 dofollow blog commenting sites list.
7. PR 2 dofollow blog commenting sites list.
8. PR 1 dofollow blog commenting sites list.
9. Conclusion

PR 8 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 7 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 6 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 5 dofollow blog commenting sites list

PR 4 dofollow blog commenting sites list

PR 3 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 2 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 1 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

Conclusion

High PR dofollow blog commenting sites are exceptionally important to get high PR dofollow backlinks. Commenting on high PR dofollow blogs will add some PR (Page Rank) juice to your blog and get some traffic if your comment is interesting. Don’t go in a hurry, if you enjoyed this article, kindly subscribe to feeds and drop a comment to show some love.

Subscribe to: Posts ( Atom )

Web Test

Featured Posts

Recent Posts

C Program to search and delete in a singly Linked List

Contents

1. How to delete a node from linked list:

2. C programming code to search and delete in a singly Linked List:

2.1. Code to search in a Linked List:

2.2. Delete searched value in a linked list:

2.3. Source Code to Create, Search, insert and display a Linked List:

3. Download Source Code to search and delete node in a Linke List

New High PR Dofollow Blog Commenting Sites List 2014

Contents

PR 8 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 7 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 6 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 5 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 4 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 3 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 2 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

PR 1 dofollow blog commenting sites list

S.No. Dofollow blog commenting sites

Conclusion

Subscribe

Recent Posts

Labels

Like us

Recent Posts

Contact Form