Advertisement
Guest User

Sorted Linked List Insertion

a guest
Apr 25th, 2014
108
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.46 KB | None | 0 0
  1.     void sortedInsert(node **headRef)
  2.     {
  3.         node *new_node;
  4.         int key;
  5.         printf("Which value do you wanna insert\n");
  6.         if (scanf("%d",&key) != 1)
  7.             return
  8.        
  9.         while (*headRef && (*headRef)->number < key)
  10.             headRef = &(*headRef)->next;
  11.        
  12.         new_node = malloc(sizeof(*new_node));
  13.         new_node->number = key;
  14.         new_node->next = *headRef;
  15.         *headRef = new_node;
  16.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement