线性表1--java实现

1 顺序表结构

顺序表就是按照顺序存储方式存储的线性表，由于顺序表是依次存放的，只要知道了该顺序表的首地址及每个元素所占用的存储长度，那么就很容易计算出任何一个数据元素的位置，其功能类似数组

2 数据准备

• 1 创建一个学生类，存放个人信息

public class Data {
    //代表一个节点
    String key;//学号
    String name;//姓名
    int age;//年龄
}

• 2 创建顺序表的结构

public class SLType {
   
    static final int Max = 100; // 定义数组的最大值
    Data[] ListData = new Data[Max+1];
    int ListLen; // 代表已存节点的数量
}

3 功能实现

3.1 线性表的初始化

//顺序表初始化
void SLInit(SLType SL){
   
    ListLen = 0;//顺序表的初始化
}

3.2计算线性表的长度

//计算顺序表的长度
    int SLLength(SLType SL){
   
        return SL.ListLen;
    }

3.3插入一个节点

    //插入节点
    int SLInsert(SLType SL,int n,Data data){
    //SL => 代表插入的顺序表，n=> 位置 data => 数据

        //判断是否已满
        if (SL.ListLen >= Max){
   
            //代表已满