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 that uses while loop and calculate sum of every third integer number with i=2 (i.e. sum = 2+5+8+11+.) for values of I that is less than 100
  2. Program to fine solution of QUADRATIC EQUATION
  3. Program to create a 3-tuple from a given matrix
  4. PROGRAM TO FIND SUM OF SQUARE UP TO N NUMBERS
  5. Program to compare strings, concatenate strings, copy string and display part of a string
  6. Program to swap elements of array of pointers to strings
  7. Program of hanoi tower
  8. Program of histogram using self-scheduling and locking the whole bin
  9. Program to find the roots of an equation ax2 + bx + c = 0
  10. Overcome forward dependency using block scheduling copy arr[i+1] to arr[i]
  11. Use of structure pointers as function parameters
  12. Find Optimal Time Between Order for a single item is given by TBO = squareroot(2*setup costs/demandrate holding costing peritem unit time)
  13. Compute the yearly depreciation of the value of an item is given by DEPREATION = (PURCHASE VALUE - SALVAGE VALUE) / YEAR OF SERVICE
  14. Program to find sum of the elements of the array using self scheduling
  15. FUNCTION TABULATED AT EQUAL INTERVAL USING BACKWARD DIFFERENCE BETWEEN TWO VALUE
  16. PROGRAM OF CREAT HEADER FILES FOR P_FORK,P_JOIN AND SHARED MEMORY
  17. PROGRAM TO CALCULATE 10% BONUS OF SALARY
  18. Program to count number of employee in the company using structures / file
  19. Program of matrix multiplication using pointers
  20. Program that takes characters from user in an array and prints them with their ASCII values without using atoi func
 
 
Didn't find what you were looking for? Find more on Function for inserting an item into a linked list