用JAVA实现顺序表

顺序表演示

package date;

import java.util.Scanner;

//顺序表数据元素类Date
class Date {            // 模拟一个班级的学生记录
    String key;             
    String name;
    int age;
}

class SLType {

    static final int MAXLEN = 100;              //定义顺序表长度
    Date[] listData = new Date[MAXLEN+1];       //废弃0索引，从1开始
    int listLen;                                 // 顺序表已存结点的数量

    //初始化顺序表
    void SLInit(SLType sl) {    
        sl.listLen = 0;
    }

    //计算顺序表长度
    int SLLength(SLType sl) {
        return (sl.listLen);
    }


    // 插入节点,返回0表示插入失败，返回1表示插入成功
    int SLInsert(SLType SL, int n, Date 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.lis