- User can choose from Linked List or Stack
- If user chooses Linked List, they get the option to have a string or integer Linked List 3a. Whether user chooses string or integer linked list, they are presented with a variety of options (although they are the same)
String:
Integer:
Option 1 adds to the head of Linked List
String:
Integer:
Option 2 adds to the tail of Linked List
Option 3 notifies that head has been removed
Option 4 notifies that tail has been removed
After adding strings "b", "c", "d", and "11" to the string linked list with push_front(): Option 5 checks for 1st element
Option 6 checks for last element
Option 7 inserts an element to a specified index
Option 8 removes an element using a specified index
Option 9 finds the index using the value
Option 10 ends the program
3b. If the user chooses stack, they can choose from 5 options
Option 1 adds each input to the top of the stack (assume that integer 2 has been added on top of the stack as well)
Option 2 removes the topmost element in the stack
Option 3 identifies the topmost element in the stack
Option 4 finds the average for all values in the stack
Option 5 stops the program
