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 do sum of the elements of the array using self scheduling
  2. Example of passing variable values to a function
  3. Quick sort
  4. Program to display textbox works like the normal textbox found in Windows
  5. Program to get answer of inventor of c. Allow user to give answer in 3 attempts
  6. Program to do multiplication of two given numbers
  7. Inventory report
  8. Linear search in an unsorted array
  9. ADAM-BASHFORTH METHOD
  10. Program of histogram by calculating the partial histograms and consolidating in the end to get the final histogram
  11. Program to check if given strings form an acrostic
  12. PROGRAM TO FIND SUM OF ALL INTEGER WHICH IS > 100 AND< 200 AND WHICH IS DIVISIBLE BY 7
  13. C Program to Find out when will be My Death Date
  14. PROGRAM TO CREATE DYNAMIC STACK
  15. Program to generate pyramid of ABCD from Z to A
  16. Program to encode and decode given string
  17. Program to input number is prime or not
  18. Program to add the corresponding index value of two arrays and result is stored in the 3rd arra
  19. Program to display diamond shape triangle which contains * in it
  20. Program to overcome the forward dependency using block scheduling using the most equitable distribution of work
 
 
Didn't find what you were looking for? Find more on Function for inserting an item into a linked list