Lecture 20: More on linked lists

lecture video

Textbook chapters

3.2

Linked lists

Arrays have some drawbacks. Linked lists solve some of these.

We’ll build up a linked list implementation with these methods:

• addFirst()
• addLast()
• removeFirst()
• size()
• first()
• last()
• isEmpty()

Files used in class

• SinglyLinkedList.java
• SinglyLinkedListDemo.java
• LinkedList.pdf

Additional problems

• Give a method of the size() method, assuming we did not maintain size as a field in SinglyLinkedList.