0
我试图排序使用气泡sort.But链接列表,但我写的算法不起作用。可以帮助我吗?链接列表排序使用气泡排序
还有一个链接类。
Link类
public class Link {
public int iData;
public String sData;
public Link next;
public Link(int id,String sd)
{
iData =id;
sData =sd;
next = null;
}
public void displayLink()
{
System.out.println(iData+""+sData);
}
}
LinkKist类包括排序算法。
public class LinkedList {
private Link first;
public void LinkList() {
first = null;
}
public void insertFirst(int idata, String sdata) {
Link nl1 = new Link(idata, sdata);
nl1.next = first;
first = nl1;
}
public void displayList() {
System.out.println("List : ");
Link current = first;
while (current != null) {
current.displayLink();
current = current.next;
}
System.out.println("");
}
public void sortll(){
Link current = first;
Link nextLink = first.next;
while(current.next != null){
while(nextLink.next != null)
if(nextLink.iData < current.iData){
Link temp = nextLink;
nextLink = current;
current = temp;
nextLink = nextLink.next;
current = current.next;
}
current = current.next;
}
}
}
测试应用程序。
public class LLtest {
public static void main(String[] args) {
LinkedList ll1 = new LinkedList();
ll1.insertFirst(11, "UWU0011");
ll1.insertFirst(3, "UWU0003");
ll1.insertFirst(1, "UWU0001");
ll1.insertFirst(4, "UWU0004");
ll1.insertFirst(5, "UWU0005");
ll1.insertFirst(6, "UWU0006");
ll1.insertFirst(7, "UWU0007");
ll1.insertFirst(10, "UWU0010");
ll1.insertFirst(9, "UWU0009");
ll1.insertFirst(2, "UWU0002");
ll1.insertFirst(8, "UWU0008");
ll1.sortll();
ll1.displayList();
}
}
任何人都可以请帮我?????
这里有一个关于如何有用的链接调试小程序:http://ericlippert.com/2014/03/05/how-to-debug-small-programs/ –
你可以帮我解决这个问题? ??? –
你期望什么样的帮助不仅仅是别人为你调试你的代码? –