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 print entered word in an alphabetical order
  2. Sum of numbers from 1 to 10, by dividing the job into two processes
  3. FUNCTION XSTRCHR() WHICH SCANS A STRING FROM START TO END IN SEARCH OF A CHARACTER
  4. Program to find vowel Occurances from a given string
  5. Program to merge two linked list, restricting commomn elements to occur only once
  6. Basic GAUSS ELIMINATION METHOD, GAUSS ELIMINATION WITH PIVOTING, GAUSS JACOBI METHOD, GAUSS SEIDEL METHOD
  7. Program to add, subtract, multiply and divide rational numbers
  8. EVALUATION OF BINOMIAL COEFFICIENTS
  9. Example of file functions like fread(), fwrite(), fopen(), fclose() and fseek()
  10. Program to copy one string s2 to another string s1. (Use strcopy function from string.h)
  11. Sum of numbers from 1 to 10, by dividing the job into two processes
  12. PROGRAM TO CHECK GIVEN NUMBER IS ODD OR EVEN
  13. Program to overcome the forward dependency using block scheduling using the most equitable distribution of work
  14. Program to read two positive numbers and interchange its values using *(mul) and /(div) operators and without using any extra variable
  15. Program to search and/or replace a word in C program
  16. PROGRAM USNG WHILE LOOP FOR THE FIBONANSI SERIES IN TRIANGLE SERIES
  17. Program to compute total minutes from given hours and minutes
  18. Program that illustrates arithmetic operators
  19. Program of telephone directory that provides append, find and display all records from a file
  20. PROGRAM SHOWING THE USE OF A CAST
 
 
Didn't find what you were looking for? Find more on Function for inserting an item into a linked list