Home Java Java-tips Data Collections Lists Simple Linked List Exercise 1

Ask Questions?

View Latest Questions


 
 

Simple Linked List Exercise 1
Posted on: July 26, 2006 at 12:00 AM
Simple Linked List Exercise 1

Java Notes: Simple Linked List Exercise 1

Name: ___________________________________________

Fill in the blanks to for this program that reads strings and puts them in a doubly linked list.

  1 
  2 
  3 
  4 
  5 
  6 
  7 
  8 
  9 
 10 
 11 
 12 
 13 
 14 
 15 
 16 
 17 
 18 
 19 
 20 
 21 
 22 
 23 
 24 
 25 
 26 
 27 
 28 
 29 
 30 
 31 
 32 
 33 
 34 
 35 
 36 
 37 
 38 
 39 
 40 
 41 
 42 
 43 
 44 
 45 
import java.util.Scanner;

public class SimpleDoublyLinkedList {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        
        Elem2 front = null;    // First element of list.
        Elem2 back  = __________;    // Last element of list.
        
        //... Read a list of words.
        while (in.hasNext()) {
            String word = in.next();
            
            Elem2 e = new __________();     // Create a new list element.
            e.__________ = word; 
            
            if (front == null) {
                //... List is empty
                __________ = e;
            } else {
                //... We already have elements.
                back.next = __________; 
            }
            e.prev = __________;
            back = __________; 
        }
        
        System.out.println("*** Print words in order of entry");
        for (Elem2 e = front; e != null; e = e.__________) {
            System.out.println(e.data);
        }
        
        System.out.println("*** Print words in reverse order of entry");
        for (Elem2 e = __________; e != __________; e = e.__________) {
            System.out.println(e.data);
        }
    }
}

////////////////////////////////////////////////////////////////////////// Elem2
class Elem2 {
    public Elem2 next;   // Link to next element in the list.
    public Elem2 prev;   // Link to the previous element.
    public String data;  // Reference to the data.
}
Copyleft 2006 Fred Swartz MIT License

Related Tags for Simple Linked List Exercise 1:
stringliststringslinkreadthisforprogramtoramblanklaneilfilladsliputinmtrlinkedademprodosatkisinkhalleaandstrssriringthsthatprndogro