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. Example of passing structure to function
  2. Program to find entered number is prime number or not
  3. NEWTONS DIVIDED DIFFERENCE METHOD
  4. Program to rotate an entered string
  5. Program to find average of two numbers
  6. Program of matrix addition using function
  7. Find maximum and minimum of an array using Loop Splitting
  8. Program to do subtraction of two numbers
  9. Program to display inputted string in ascending triangle and descending triangle
  10. PROGRAM TO PRINT MATRIX
  11. Simple program to perform arithmetic operation
  12. Program on deque that implements a linked list
  13. MILNES METHOD
  14. Program to check if given strings form an acrostic
  15. Memory allocation with malloc
  16. PROGRAM TO EVALUATE CORRELATION OF TWO SETS OF DATA USING BARRIER
  17. Bubble sort
  18. ACCESSING VARIABLES USING POINTERS
  19. Doublely circular link list with create, insert, delete, display operations using structure pointer
  20. Program to convert an expression in postfix form to an infix form
 
 
Didn't find what you were looking for? Find more on Function for inserting an item into a linked list