
14.1 Linked Lists 1011
Example 14.2 shows our IntegerLinkedList class.
1 /* The IntegerLinkedList class
2 Anderson, Franceschi
3 */
4
5 public class IntegerLinkedList
6 {
7 private IntegerNode head;
8 private int numberOfItems;
9
10 /** default constructor
11 * constructs an empty list
12 */
13 public IntegerLinkedList()
14 {
15 head = null;
16 numberOfItems = 0;
17 }
18
19 /** accessor for numberOfItems
20 * @return numberOfItmes
21 */
22 public int getNumberOfItems()
23 {
24 return numberOfItems;
25 }
26
27 /** insert method
28 * @param value data to insert
29 * inserts node at head
30 */
31 public void insert( int value )
32 {
33 IntegerNode nd = new IntegerNode( value ...