Name: ____________________________________________________ Alpha: _____________________

Describe help received: _________________________________________________________________

1. [100pts] Write a program that reads in ints from the user until a negative number is entered, storing them into a linked list. Then allow the user to insert numbers anywhere in the list they want. Enter a loop that ends on "quit" but takes a couple commands:
   • "enter 7 after 9": You should insert the number (7) after the first occurrence of their target number (9).
   • "front 12": You should add the number (12) to the front of the list.

   Example runs:

   ~/$ ./hw
   71 22 84 12 95 10 12 8 54 -1
   71 22 84 12 95 10 12 8 54
   > enter 23 after 12
   71 22 84 12 23 95 10 12 8 54
   > front 6
   6 71 22 84 12 23 95 10 12 8 54
   > enter 40 after 54
   6 71 22 84 12 23 95 10 12 8 54 40
   > quit
   

   Turn In a printout of your source code along with a screen capture showing the output of your program.