import java.util.Scanner; class DATA{ //模拟一个班级的学生记录 String key; String name; int age; } class SLType{ static final int MAXLEN = 100; DATA[] ListData = new DATA[MAXLEN+1]; int ListLen; //顺序表已存结点的数量 void SLInit(SLType sl){ sl.ListLen = 0; } int SLLength(SLType sl){ return (sl.ListLen); } //插入节点 int SLInsert(SLType SL,int n , DATA data){ int i ; if(SL.ListLen>=MAXLEN){ System.out.println("顺序表已满,不能插入节点"); return 0; } if(n<1 || n>SL.ListLen-1){ System.out.println("插入序号有误,不能插入节点"); return 0; } //将顺序表中的数据向后移动 for(i = SL.ListLen; i >=n ; i--){ SL.ListData[i+1] = SL.ListData[i]; } SL.ListData[n] = data; SL.ListLen++; return 1; } //追加节点 int SLAdd(SLType SL,DATA data){ if(SL.ListLen>=MAXLEN){ System.out.println("顺序表已满,不能插入节点"); return 0; } SL.ListData[++SL.ListLen]=data; return 1; } //删除节点 int SLDelete(SLType SL,int n ){ int i; if(n<1||n>SL.ListLen+1){ System.out.println("序号输入有误,不能插入节点"); return 0; } //往前挪 for(i = n ; iSL.ListLen+1){ System.out.println("序号输入有误,不能插入节点"); return null; } return SL.ListData[n]; } //按照关键字查找节点 int SLFindByCont(SLType SL,String key){ int i; for(i = 1; i <= SL.ListLen ; i++){ if(SL.ListData[i].key.compareTo(key)==0){ return i; } } return 0; } //显示所有节点 int SLAll(SLType SL){ int i; for(i = 1; i <=SL.ListLen ; i++){ System.out.println(SL.ListData[i].key+"#"+SL.ListData[i].name+"#"+SL.ListData[i].age); } return 0; } } public class SequentialList { public static void main(String[] args) { int i; SLType SL=new SLType(); //定义顺序表变量 // DATA data=new DATA(); //定义结点保存数据类型变量 DATA pdata; //定义结点保存指针变量 String key; //保存关键字 System.out.print("顺序表操作演示!\n"); SL.SLInit(SL); //初始化顺序表 System.out.print("初始化顺序表完成!\n"); Scanner input=new Scanner(System.in); do { //循环添加结点数据 System.out.print("输入添加的结点(学号 姓名 年龄):"); DATA data=new DATA(); data.key=input.next(); data.name=input.next(); data.age=input.nextInt(); if(data.age!=0) //若年龄不为0 { if(SL.SLAdd(SL,data)==0) //若添加结点失败 { break; //退出死循环 } } else //若年龄为0 { break; //退出死循环 } }while(true); System.out.print("\n顺序表中的结点顺序为:\n"); SL.SLAll(SL); //显示所有结点数据 System.out.print("\n要取出结点的序号:"); i=input.nextInt(); //输入结占点序号 pdata=SL.SLFindByNum(SL,i); //按序号查找结点 if(pdata!=null) //若返回的结点指针不为NULL { System.out.printf("第%d个结点为:(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age); } System.out.print("\n要查找结点的关键字:"); key=input.next(); //输入关键字 i=SL.SLFindByCont(SL,key); //按关键字查找 ,返回结点序号 pdata=SL.SLFindByNum(SL,i); //按序号查询,返回结点指针 if(pdata!=null) //若结点指针不为NULL { System.out.printf("第%d个结点为:(%s,%s,%d)\n",i,pdata.key,pdata.name,pdata.age); } }}