06-linked_lists - CSE143 Lecture6 LinkedListBasics

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

View Full Document Right Arrow Icon
CSE 143 Lecture 6 Linked List Basics slides created by Marty Stepp and Ethan Apter 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 References vs. objects variable = value ; variable   (left side of  =  )  is an arrow    (the base of an arrow) value     (right side of  =  ) is an object    (a box; what an arrow points  at) For the list at right: a.next = value ; means to adjust where      points variable = a.next; means to make  variable  point at  data next 10 a data next 20 1 2 1 2
Background image of page 2
3 Reassigning references when you say: a.next = b.next; you are saying: "Make the  variable    a.next  refer to the same  value  as  b.next ." Or, "Make  a.next  point to the same place that  b.next  points." data next 10 a data next 20 data 30 b data next 40
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 Basic Linked List Questions Suppose you have two variables of type  ListNode  named        p  and  q .  Consider the following situation: data next data next p 2 4 data next data next q 3 9 How many variables of type  ListNode  are there? How many  ListNode  objects are there?
Background image of page 4
5 Basic Linked List Questions How many variables of type  ListNode  are there? 6, circled in green data next data next p 2 4 data next data next q 3 9
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 Basic Linked List Questions How many  ListNode  objects are there? 4, circled in green data next data next p 2 4 data next data next q 3 9
Background image of page 6
7 Linked node question Suppose we have a long chain of list nodes: We don't know exactly how long the chain is. How would we print the data values in all the nodes?
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 09/29/2010 for the course CSE 143 taught by Professor Sr during the Spring '08 term at University of Washington.

Page1 / 26

06-linked_lists - CSE143 Lecture6 LinkedListBasics

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

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