冒泡链表排序java_Java链表冒泡排序

对链表做冒泡排序

1.[代码]链表冒泡排序方法

import java.util.Scanner;

/**

* JAVA用链表实现的冒泡排序

* @author mengfeiyang

*

*/

public class ListSort {

public static void main(String[] args) {

ListClass list = new ListClass();

Scanner scan = new Scanner(System.in);

int i, size;

System.out.print("请输入链表的大小：");

size = scan.nextInt();

for(i=0; i

list.addAt(i, scan.nextInt());

}

System.out.println("链表结点一览：");

list.listAll();

list.bubbleSort();

System.out.println("排序后的链表结点一览：");

list.listAll();

}

}

/**

* 链表结点类

*/

class NodeClass{

private int data;

private NodeClass next; //链表结点的指针域，指向直接后继结点

public NodeClass(){ <