alist.java

已经编写好的数据结构课本程序可以减轻您的负担

// =============== Program Description =============== 
// 程序名称： AList.java                                  
// 程序目的： 利用数组来建立链表的程序。
// Written By Kuo-Yu Huang. (WANT Studio.)            
// ===================================================
import ConsoleReader.*;				// 导入已定义的数据输入类

public class AList
{
	public static void main (String args[])
	{
		Node NewList = new Node();	// 产生一个Node类
		int DataNum;			// 数据的编号
		String DataName;		// 数据的名称
		int Header = 0;			// 首节点位置
		int i;
	
		System.out.print("Please input the data number : ");
						// 读入数据的编号
		ConsoleReader console = new ConsoleReader(System.in);
		DataNum = console.readInt();		
		
		System.out.print("Please input the data name : ");
						// 读入数据的名称
		DataName = console.readLine();		

		NewList.Num[Header] = DataNum;
		NewList.Name[Header] = DataName;
		NewList.Next[Header] = -1;	// 设下一个节点的位置，-1表示空节点

		System.out.println("##Input Data##");
		System.out.println("Data Number : "+NewList.Num[Header]);
		System.out.println("Data Name : "+NewList.Name[Header]);		
	}
}

class Node
{ 
	int MaxLength = 20;			// 定义链表的最大长度
	int Num[] = new int[MaxLength];		// 链表的数据项
	String Name[] = new String[MaxLength];	// 链表的数据项
	int Next[] = new int[MaxLength];	// 链表的下一个节点位置
	
	public Node ()				// Node构造函数
	{
		for ( int i = 0 ; i < MaxLength ; i++ )
			Next[i] = -2;		// -2表示未用节点
	}
}