Example: The resulting state after of the list after each command
is given below.  We also indicate what the command will output
(if nothing is printed then it is left blank). Note that the ``state of
the system'' should NOT be printed.  It is included below to illustrate
the information your program should be maintaining.
The initial condition is
that the list is empty.


\begin{verbatim}

INPUT COMMAND    Resulting State
-----------      -----------------------
                        List:
insert 1 base 4       Output:
                      insert 1 base 4
                    List 1:
                          4
insert 1 base 3       Output:
                      insert 1 base 3
                    List 1:
                          3
                          4
insert 1 base 5       Output:
                      insert 1 base 5
                    List 1:
                          3
                          4
                          5
insert 1 der 6 3      Output:
                      insert 1 der 6 3
                    List 1:
                          3
                          4
                          5
                          6 3
insert 4 base 6      Output:
                      insert 4 base 6
                    List 1:
                          3
                          4
                          5
                          6 3
                    List 4:
                          6
insert 4 sder 6 4 2  Output:
                      insert 4 sder 6 4 2
                    List 1:
                          3
                          4
                          5
                          6 3
                    List 4:
                          6
                          6 4 2
insert 4 der 4 8     Output:
                      insert 4 der 4 8
                    List 1:
                          3
                          4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 4 2
insert 4 sder 6 3 8  Output:
                      insert 4 sder 6 3 8
                    List 1:
                          3
                          4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
member 4 sder 6 4 2  Output:
                      member 4 sder 6 4 2
                      true
                    List 1:
                          3
                          4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
insert 1 der 4 3      Output:
                       insert 1 der 4 3
                    List 1:
                          3
                          4
                          4 3
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
insert 1 sder 4 3 4   Output:
                       insert 1 sder 4 3 4
                    List 1:
                          3
                          4
                          4 3
                          4 3 4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
insert 1 sder 4 3 4   Output:
                       insert 1 sder 4 3 4
                    List 1:
                          3
                          4
                          4 3
                          4 3 4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
insert 1 sder 4 3 2   Output:
                       insert 1 sder 4 3 2
                    List 1:
                          3
                          4
                          4 3
                          4 3 2
                          4 3 4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
member 1 base 5      Output:
                       member 1 base  5
                       true
                    List 1:
                          3
                          4
                          4 3
                          4 3 2
                          4 3 4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
delete 1 base 6       Output:
                      delete 1 base 6
                    List 1:
                          3
                          4
                          4 3
                          4 3 2
                          4 3 4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
delete 1 der 4 3      Output:
                      delete 1 der 4 3
                    List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
insert 1 base 7       Output:
                      insert 1 base 7
                    List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
compute 1 1           Output:
                      compute 1 1
                      170
                    List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
print 4               Output:
                       print 4
                          DListNode  4 8
                          ListNode   6
                          SDListNode 6 3 8
                          SDListNode 6 4 2
                    List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          4 8
                          6
                          6 3 8
                          6 4 2
delete 4 base 6       Output:
                       delete 4 base 6
                    List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          4 8
                          6 3 8
                          6 4 2
delete 4 base 7       Output:
                       delete 4 base 7
                    List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          4 8
                          6 3 8
                          6 4 2
delete 4 der 4 8      Output:
                       delete 4 der 4 8
                    List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          6 3 8
                          6 4 2
member 1 sder 5 3 4  Output:
                      member 1 sder 5 3 4
                      false
                   List 1:
                          3
                          4
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          6 3 8
                          6 4 2
delete 1 base 4       Output:
                      delete 1 base 4
                    List 1:
                          3
                          4 3 2
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          6 3 8
                          6 4 2
delete 1 sder 4 3 2   Output:
                      delete 1 sder 4 3 2
                    List 1:
                          3
                          4 3 4
                          5
                          6 3
                          7
                    List 4:
                          6 3 8
                          6 4 2
delete 1 base 5       Output:
                      delete 1 base 5
                    List 1:
                          3
                          4 3 4
                          6 3
                          7
                    List 4:
                          6 3 8
                          6 4 2
print 1               Output:
                      print 1
                      ListNode   3
                      SDListNode 4 3 4
                      DListNode  6 3
                      ListNode   7
                    List 1:
                          3
                          4 3 4
                          6 3
                          7
                    List 4:
                          6 3 8
                          6 4 2
insert 4 der 6 3      Output:
                       insert 4 der 6 3
                    List 1:
                          3
                          4 3 4
                          6 3
                          7
                    List 4:
                          6 3
                          6 3 8
                          6 4 2
join 1 4               Output
                        join 1 4
                    List 1:
                          3
                          4 3 4
                          6 3
                          6 3 8
                          6 4 2
                          7
quit                Output:
                      quit
                          all objects are deleted and program is done.
\end{verbatim}
\end{document}