Then, create a new file called DoublyLinkedList12.java -- this will be the only Java file that you submit for credit in P1. (There will, however, be one text file associated with the Confetti simulator; see below.) DoublyLinkedList12.java should contain a class DoublyLinkedList12 that implements the interface List12. It must implement a doubly-linked list. If you implement, say, an array-based list instead, you will get 0 credit. Your source file DoublyLinkedList12.java should clearly contain your full name and student ID in a comment at the very top of the file.
You may use "dummy" head and tail nodes if you wish (I recommend this because I think it's easier), but you are not required to do so.
Your program will be graded using an automatic script. It will also be manually inspected (to make sure you actually implemented a linked list and not an array-basd list). Try to anticipate the kinds of tests we will run on your code -- how might we "stress" your code to its limit? We will do our best to find tiny bugs in your code that can result in data structure inconsistencies.
The Confetti simulator includes two buttons (see the screenshot below): one to add more confetti, and one to remove confetti. In the simulation window, there is some invisible "glue" on the screen which you cannot see because it is white. The glue spells out a word -- an individualized vegetable just for you. (You may not all receive unique vegetables, but there are about a dozen different choices.) The confetti particles will stick to the glue. To read the vegetable name most easily, add lots of confetti particles to the simulation (about 4000 usually does the trick), and then remove the dangling confetti. The confetti stuck to the glue will not be removed, which which render the vegetable name easily to read. Note that the Confetti simulator may crash if your linked list is not implemented properly!
Once you have identified your individualized vegetable, create a file called vegetable.txt containing your vegetable name (and no other text). This will be the second of your submission files. Your individualized vegetable is based on your CSE 12 username on ieng6.ucsd.edu; hence, make sure you log on to this machine when determining your personalized vegetable.