In lecture today, the following topics were covered:
- A review of homework 4. Here’s the key in PDF format.
- A discussion of the addAtFront, addAtBack, deleteAtFront, and deleteAtBack operations on LinkedLists. Key ideas are 1) correct management of the head pointer and 2) how to traverse down the nodes
Here are up-to-date LinkedList and Node files: LinkedList.h, LinkedList.cpp, Node.h, Node.cpp, nodeMain.cpp, makefile (note that nodeMain is a bit of a misnomer - it actually tests both Node and LinkedList functionality).
Here’s Homework 5. It will be due at the start of class on Wednesday, November 18th.
I will discuss it in class on Wednesday, November 18th (along with a review for the test), so no late submissions!
If you submit it before Tuesday around 5:00, I can have it graded and back to you by Wednesday; otherwise, I’ll have it so you can stop by my office on Thursday and pick it up.
