CSC300 / CSC402: The Middle [3/6] |
Let suppose the item is going into the middle. Let's figure out how to get to the right place. Use the test inserting 31 into [ 11 21 41 51 ].
11 |
public void insert (double item) { Node x = first; while (x.next.item < item) { x = x.next; } Node y = new Node (item, null); Node f = x.next; x.next = y; y.next = f; } |
Passes more tests