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 ; i<SL.ListLen;i++){SL.ListData[i] = SL.ListData[i+1];}SL.ListLen--;return 1;}//查找节点DATA SLFindByNum(SLType SL,int n){if(n<1||n>SL.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);  }}}