Java Reference
In-Depth Information
Display 15.6
A Linked List Demonstration
1
public class
LinkedList1Demo
2 {
3
public static void
main(String[] args)
4 {
5 LinkedList1 list =
new
LinkedList1( );
6 list.addToStart("Apples", 1);
7 list.addToStart("Bananas", 2);
8 list.addToStart("Cantaloupe", 3);
9 System.out.println("List has " + list.size( )
10 + " nodes.");
11 list.outputList( );
12
if
(list.contains("Cantaloupe"))
13 System.out.println("Cantaloupe is on list.");
14
else
15 System.out.println("Cantaloupe is NOT on list.");
Cantaloupe
is now in
the head node.
16 list.deleteHeadNode( );
17
if
(list.contains("Cantaloupe"))
18 System.out.println("Cantaloupe is on list.");
19
else
20 System.out.println("Cantaloupe is NOT on list.");
21
while
(list.deleteHeadNode( ))
22 ;
//Empty loop body
23 System.out.println("Start of list:");
24 list.outputList( );
25 System.out.println("End of list.");
26 }
27 }
Sample Dialogue
Empties the list. There is
no loop body because the
method
deleteHeadNode
both performs an action
on the list and returns a
Boolean value.
List has 3 entries.
Cantaloupe 3
Bananas 2
Apples 1
Cantaloupe is on list.
Cantaloupe is NOT on list.
Start of list:
End of list.
