11-linked_list_2 - CSE143 Lecture11 MoreLinkedLists...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 143 Lecture 11 More Linked Lists reading: 16.2 - 16.3 slides created by Marty Stepp http://www.cs.washington.edu/143/
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 Conceptual questions What is the difference between a  LinkedIntList  and a  ListNode ? What is the difference between an empty list and a  null  list? How do you create each one? Why are the fields of  ListNode  public?  Is this bad style? What effect does this code have on a  LinkedIntList ? ListNode current = front; current = null;
Background image of page 2
3 Conceptual answers A list consists of 0 to many node objects. Each node holds a single data element value. null list: LinkedIntList list = null; empty list: LinkedIntList list = new LinkedIntList(); It's okay that the node fields are public, because client code  never directly interacts with  ListNode  objects. The code doesn't change the list. You can change a list only in one of the following two ways: Modify its  front  field value. Modify the  next  reference of a node in the list.
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 Implementing  remove // Removes and returns the list's first value. public int remove() { ... } How do we remove the front node from a list? Does it matter what the list's contents are before the remove?
Background image of page 4
5 Removing front element Before removing front element: After first removal: After second removal: front data next 20 front data next 42 data next 20 element 0 element 1 element 0 front
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 remove  solution // Removes and returns the first value. // Throws a NoSuchElementException on empty
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 22

11-linked_list_2 - CSE143 Lecture11 MoreLinkedLists...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online