1. Member
Join Date
Dec 2011
Posts
14
Rep Power
0

I had to make a Linked List program for my programming class. It works and every time a number is inserted it is put at the beginning of the list. Now my teacher wants us to take our Linked List program and sort the numbers in ascending order. I am totally lost on how to do this. Can anyone point me in the right direction?
Here is my code for the list:

Java Code:
```public class SortedList {

private int listLength;

public static void main(String[] args) {
SortedList list = new SortedList();
list.insert(6);
list.insert(7);

System.out.println(list.toString());

}

public void insert(double value) {

listLength++;

}

public String toString() {

for (DoubleNode current = head; current != null; current = current
answer += current.getData() + " ";
}
}

public int find(double value) {
if (listLength == 0)
return -1;

int pos = 1;
for (DoubleNode current = head; current != null; current = current.getLink()) {
if (current.getData() == value)
return pos;
pos++;
}
return -1;
}

public int size() {
return listLength;
}

public boolean removeAt(int index) {
if (index < 1 || index > listLength)
return false;

if (index == 1) {
listLength--;
}
return true;
}

for (int i = 1; i < (index - 1); i++) {
return false;
}
listLength--;
return true;
}

}```
and here is my code for the node given by my teacher:

Java Code:
```// File: DoubleNode.java based on the DoubleNode class by Michael Main

/**************************************************************************
* DoubleNode provides a node for a linked list with double data in each node.
*
* @note
*   Lists of nodes can be made of any length, limited only by the amount of
*   free memory in the heap.
*
* @author Michael Main
*   shortened by Beth Katz and Stephanie Elzer to be only the basics
*
* @version
*   February 2007
***************************************************************************/
public class DoubleNode
{
// Invariant of the DoubleNode class:
//   1. The node's double data is in the instance variable data.
//   2. For the final node of a list, the link part is null.
//      Otherwise, the link part is a reference to the next node of the list.
private double data;

/**
* Initialize a node with a specified initial data and link to the next
* node. Note that the initialLink may be the null reference, which
* indicates that the new node has nothing after it.
* @param initialData
*   the initial data of this new node
*   a reference to the node after this new node--this reference may be
*   null to indicate that there is no node after this new node.
* @postcondition
*   This node contains the specified data and link to the next node.
**/
{
data = initialData;
}

/**
* Accessor method to get the data from this node.
* @param - none
* @return
*   the data from this node
**/
public double getData( )
{
return data;
}

/**
* Accessor method to get a reference to the next node after this node.
* @param - none
* @return
*   a reference to the node after this node (or the null reference if
*   there is nothing after this node)
**/
{
}

/**
* Modification method to set the data in this node.
* @param newData
*   the new data to place in this node
* @postcondition
*   The data of this node has been set to newData.
**/
public void setData(double newData)
{
data = newData;
}

/**
* Modification method to set the link to the next node after this node.
*   a reference to the node that should appear after this node in the
*   linked list (or the null reference if there is no node after this node)
* @postcondition
*   The link to the node after this node has been set to newLink. Any other
*   node (that used to be in this link) is no longer connected to this node.
**/
{
}
}```
Last edited by nweid1; 03-21-2012 at 07:07 AM.

2. Re: Sorting a Linked List

Are the numbers to be inserted in sorted order
or do you want to sort an existing list (after is has been created)?

3. Re: Sorting a Linked List

Cross posted at Sorting a Linked List

4. Re: Sorting a Linked List

Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•