1 import java.util.Scanner;
2 class DATA{ //模拟一个班级的学生记录
3 String key;
4 String name;
5 int age;
6 }
7
8 class SLType{
9
10 static final int MAXLEN = 100;
11 DATA[] ListData = new DATA[MAXLEN+1];
12 int ListLen; //顺序表已存结点的数量
13
14
15 void SLInit(SLType sl){
16 sl.ListLen = 0;
17 }
18
19
20 int SLLength(SLType sl){
21 return (sl.ListLen);
22 }
23
24 //插入节点
25 int SLInsert(SLType SL,int n , DATA data){
26 int i ;
27 if(SL.ListLen>=MAXLEN){
28 System.out.println("顺序表已满,不能插入节点");
29 return 0;
30 }
31
32 if(n<1 || n>SL.ListLen-1){
33 System.out.println("插入序号有误,不能插入节点");
34 return 0;
35 }
36 //将顺序表中的数据向后移动
37 for(i = SL.ListLen; i >=n ; i--){
38 SL.ListData[i+1] = SL.ListData[i];
39 }
40 SL.ListData[n] = data;
41 SL.ListLen++;
42 return 1;
43
44 }
45
46
47 //追加节点
48 int SLAdd(SLType SL,DATA data){
49 if(SL.ListLen>=MAXLEN){
50 System.out.println("顺序表已满,不能插入节点");
51 return 0;
52 }
53 SL.ListData[++SL.ListLen]=data;
54 return 1;
55 }
56
57 //删除节点
58 int SLDelete(SLType SL,int n ){
59 int i;
60 if(n<1||n>SL.ListLen+1){
61 System.out.println("序号输入有误,不能插入节点");
62 return 0;
63 }
64 //往前挪
65 for(i = n ; i<SL.ListLen;i++){
66 SL.ListData[i] = SL.ListData[i+1];
67 }
68 SL.ListLen--;
69 return 1;
70 }
71
72 //查找节点
73 DATA SLFindByNum(SLType SL,int n){
74 if(n<1||n>SL.ListLen+1){
75 System.out.println("序号输入有误,不能插入节点");
76 return null;
77 }
78 return SL.ListData[n];
79 }
80
81 //按照关键字查找节点
82 int SLFindByCont(SLType SL,String key){
83 int i;
84 for(i = 1; i <= SL.ListLen ; i++){
85 if(SL.ListData[i].key.compareTo(key)==0){
86 return i;
87 }
88 }
89 return 0;
90 }
91
92 //显示所有节点
93 int SLAll(SLType SL){
94 int i;
95 for(i = 1; i <=SL.ListLen ; i++){
96 System.out.println(SL.ListData[i].key+"#"+SL.ListData[i].name+"#"+SL.ListData[i].age);
97 }
98 return 0;
99 }
100
101 }
102
103 public class SequentialList {
104 public static void main(String[] args) {
105 int i;
106 SLType SL=new SLType(); //定义顺序表变量
107 // DATA data=new DATA(); //定义结点保存数据类型变量
108 DATA pdata; //定义结点保存指针变量
109 String key; //保存关键字
110
111 System.out.print("顺序表操作演示!\n");
112
113 SL.SLInit(SL); //初始化顺序表
114 System.out.print("初始化顺序表完成!\n");
115
116 Scanner input=new Scanner(System.in);
117
118 do
119 { //循环添加结点数据
120 System.out.print("输入添加的结点(学号 姓名 年龄)：");
121 DATA data=new DATA();
122 data.key=input.next();
123 data.name=input.next();
124 data.age=input.nextInt();
125
126 if(data.age!=0) //若年龄不为0
127 {
128 if(SL.SLAdd(SL,data)==0) //若添加结点失败
129 {
130 break; //退出死循环
131 }
132 }
133 else //若年龄为0
134 {
135 break; //退出死循环
136 }
137 }while(true);
138 System.out.print("\n顺序表中的结点顺序为：\n");
139 SL.SLAll(SL); //显示所有结点数据
140
141
142 System.out.print("\n要取出结点的序号：");
143 i=input.nextInt(); //输入结占点序号
144 pdata=SL.SLFindByNum(SL,i); //按序号查找结点
145 if(pdata!=null) //若返回的结点指针不为NULL
146 {
147 System.out.printf("第%d个结点为：(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age);
148 }
149 System.out.print("\n要查找结点的关键字：");
150 key=input.next(); //输入关键字
151 i=SL.SLFindByCont(SL,key); //按关键字查找 ，返回结点序号
152 pdata=SL.SLFindByNum(SL,i); //按序号查询，返回结点指针
153 if(pdata!=null) //若结点指针不为NULL
154 {
155 System.out.printf("第%d个结点为：(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age);
156 }
157 }
158 }
