/* Program 12.1, p. 323 

   Insert into an ordered, singly linked list.  The arguments are a pointer
   to the first node in the list, and the value to insert. 
*/

#include <stdlib.h>
#include <stdio.h>
#include "linkedlist.h"

int insert (NODE_T *current, int new_value)

{
   NODE_T *previous;
   NODE_T *new;

   /* look for the right place by walking down the list until we reach a 
      node whose value is greater than or equal to the new value */

   while (current -> value < new_value) {

      previous = current;
      current = current -> next;
   }

   /* allocate a new node and store the new value in it */

   new = (NODE_T *) malloc (sizeof (NODE_T));

   if (new == NULL) 
      return FALSE;

   new -> value = new_value;

   /* insert the node intothe list */

   new -> next = current;
   previous -> next = new;

   return TRUE;
}