C Programming Tutorial

 
 
 
 

Function for inserting an item into a linked list

 
node *insert(node *head)
{
    node *find(node *p, int a);
    node *new;           /* pointer to new node */
    node *n1;        /* pointer to node preceding key node */
    int key;
    int x;            /* new item (number) to be inserted */

    printf(“Value of new item?”);
    scanf(“%d”, &x);
    printf(“Value of key item ? (type –999 if last) “);
    scanf(“%d”, &key);

    if(head->number == key)         /* new node is first */
    {
    new = (node *)malloc(size of(node));
    new ->number = x;
    new->next = head;
    head = new;
    }
    else        /* find key node and insert new node */
    {            /* before the key node */
        n1 = find(head, key);    /* find key node */

        if(n1 == NULL)
           printf(“\\n key is not found \\n”);
        else        /* insert new node */
        {
    new = (node *)malloc(sizeof(node));
    new->number = x;
    new->next = n1->next;
    n1->next = new;
        }
      }
return(head);
}
node *find(node *lists, int key)
{
        if(list->next->number == key)      /* key found */
            return(list);
    else

        if(list->next->next == NULL)     /* end */
            return(NULL);
    else
        find(list->next, key);
}

    Related Post:
  1. Program to add two polynomials maintained as linked lists
  2. Program to find total numbers vowels, constants and digits in an input file
  3. Program that implements depth first search algorithm.
  4. Program to print multiplication tables using do while loop
  5. Program to store sparse matrix as a linked list
  6. Polynomial addition, subtraction and multiplication
  7. Program to swap elements of array of pointers to strings
  8. Program to print address of a variable using & operator
  9. PROGRAM TO CHECK GIVEN NUMBER IS ODD OR EVEN
  10. Program to convert binary to decimal
  11. Program to find process id and parent process id
  12. Example 2 to display array values and address of an array using pointers
  13. Program for production and sales analysis
  14. Program to compare one string s2 to another string s1. Print the difference of first unmatched characters (Use strcmp function from string.h)
  15. Quiz game
  16. Program that accepts characters in lower case, stores them in an array and prints them in the upper-case
  17. Program that takes a string from user and prints the total number of characters, words and lines present in the string.
  18. Program to display numbers using for loop
  19. PROGRAM THAT CHECK WHETHER THE GIVEN NUMBER IS PRIME IN PARALLEL
  20. WRITE A PROGRAM ENTERED THROUGH THE KEYBOARD FOR KILO METERS AND METERS
 
 
Didn't find what you were looking for? Find more on Function for inserting an item into a linked list