[Solved] CSc20: Programming Concepts and Methodology II Lab 04

Objective:

This labs objective is to gain experience in using object references to do linking.

The lab assignment:

In this lab you are to implement a sorted list with the doubly linked technique. You are required to use the following DLNode class.

public class DLNode {

double data;

DLNode Prev= null, Next=null;

}

1. Download instructors SortedList.java, DLNode.class and lab04.class.
2. Complete program SortedList.java by implementing the following methods.

1. insert(double n) Insert double precision number n into the sorted list.
2. listAscending() List all numbers of the list in ascending order.
3. listDescending() List all numbers of the list in descending order.

3. Compile SortedList.java and run lab04.class.
4. Try the instructors sample program lab04.class in directory ~wang/sample20/lab04 for sample output.