创建两个类:LinkList(链表类)和 LinkNode(结点类)。
LinkList:
package singlyLinkedList;
import java.util.Arrays;
import java.util.Scanner;
public class LinkList {
LinkNode head;
public LinkList(){
head=new LinkNode();
head.next=null;
}
/**
* 创建链表
*/
public void Sort_Create(){
System.out.println("创建链表,请输入链表中各个结点数据域的值;创建结束,请输入-1");
Scanner sc=new Scanner(System.in);
LinkNode s;//结点
int[] a=new int[20];//未初始化数组的默认初始值为0
int c=0;//数组下标
//将输入的值存到数组中
for(int num=sc.nextInt();num!=-1;num=sc.nextInt()) {
a[c++]=num;//每插入一个结点,c自增1
}
for (int i = c;i < 20;i++){
a[i] = Integer.MIN_VALUE;//将int类型的最小值赋给数组中未初始化的值,即0 ---> -2147483648,避免数组的排序被未初始化数组的默认初始值“0”干扰