Академический Документы
Профессиональный Документы
Культура Документы
A sequence of nodes
myList
a
More terminology
Creating references
97
23
17
class Node {
int value;
Node next;
Node (int v, Node n) { // constructor
value = v;
next = n;
}
}
Node
temp
temp
Node
Singly-linked lists
numerals
one
two
three
8
Traversing a SLL
here
numerals
one
two
three
10
11
12
head
one
two
}
13
14
2.5
numerals
one
two
three
16
one
two
three
(predecessor)
one
two
three
Doubly-linked lists
Advantages:
Disadvantages:
19
21
The End
Ihadwrittenastarfieldscreensaver,muchlikemany
otherscreensaversofthetime,anditwasrunningon
myMac.Acoworkerwalkedbyandsawthe
screensaver,andheaskedme,Isthatarealprogram,
oristhatsomethingsomebodywrote?
TheEvolutionofaProgrammer
http://lists.canonical.org/pipermail/kragentol/2007March/000849.html
22