Problem : The main program (anotherList) and the linked list skeleton are appended to this document.

We would like to model a shopping list. The main program (provided) allows the following operations:

1. Quit

2. Output the list

3. Buy an item (Add an element to the list)

4. Discard an item (Remove an element from the list)

5. Check whether an item was bought (Does the list contain the item)

6. How much have I spent (Total)

The skeleton class (LinkedList1 show the major operation to be implemented. That is:

1. public void addToStart (String itemName, int itemCount)

a. itemName: grocery item

b. itemCount: item price

2. public boolean deleteNode (int i)

a. i: position of the item on the list to be deleted

b. returns true if deleted, false otherwise

3. public int size( )

a. returns the number of elements in the list

4. public int total( )

a. returns the sum of all the itemCount in the list

5. public int find (String target)

a. target: itemName to look up

b. returns 0 if item is not on the list, or the position number if found

6. public void outputList ( )

a. outputs the information of all nodes in the list

Testing (sample) - You need to think about other examples to demonstrate that your implementation works.

Test your program to show that it works on the following operations:

1. Output the elements of the list

2. Add an element (use several possibilities)

3. Remove an element (use several possibilities)

4. Output the size of the list

5. Find an element (use several possibilities)

Deliverables

6. Name you program asg1-Problem02-your-id (e.g., asg1-2011300912)

7. Source code: zip file of your project

8. Test runs: copy of your runs

NETBEANS - JAVA