顺序表的简单实现

来源：互联网发布：windows xp字体大小编辑：程序博客网时间：2024/06/06 03:01
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);             }        }}
1 0