Java Reference
In-Depth Information
Display 15.20
Adding a Node between Two Nodes
1. Existing list with the iterator positioned at “shoes”
"coat"
"orange juice"
"shoes"
null
head
previous
position
2. Create new Node with “socks” linked to “shoes”
temp = new Node(newData, position); // newData is "socks"
"coat"
"orange juice"
"shoes"
null
head
previous
position
temp
"socks"
Local variable of type Node
3. Make
previous
link to the Node
temp
previous.link = temp;
"coat"
"orange juice"
"shoes"
null
head
previous
position
"socks"
temp
4. Picture redrawn for clarity, but structurally identical to picture 3
"coat"
"orange juice"
"socks"
"shoes"
null
head
previous
temp
position
