顺序表的基本操作插入、删除、追加、查询代码,Java代码库,德仔网

代码语言

代码分类

【Java】顺序表的基本操作插入、删除、追加、查询

作者:笑红 / 发布于2016/6/20/ 373

package dataStructure;
 
/**
 * @author administor created on 2016-6-18
 * 描述:顺序表的创建以及操作
 * 内部封装固定的数组，对其进行以下操作：
 * 初始化
 * 计算表长度
 * 插入节点
 * 追加节点
 * 删除节点
 * 查找节点
 * 显示所有节点
 */
public class SLType {
    class Data{
        String key;
        String name;
        int age;
    }
     
    static final int MAXLEN=50;
    Data[] listData=new Data[MAXLEN+1];//顺序表内封装的是固定大小的数组，数组元素类型为Data型
    int listLen;
    /**
     * 初始化顺序表
     * @param SL
     */
    void SLInit(SLType SL){
        SL.listLen=0;
    }
    /**
     * 获取顺序表长度
     * @param SL
     * @return
     */
    int SLLength(SLType SL){
        return  SL.listLen;
    }
    /**
     * 将data插入SL表当中
     * @param SL  带插入表
     * @param n 插入位置
     * @param data 插入数据
     * @return
     */
    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;
    }
/**
 *将数据插入顺序表尾部
 * @param SL
 * @param data
 * @return
 */
    int SLadd(SLType SL,Data data){
        if(SL.listLen>=MAXLEN){      //表长度不大于数组长度
        System.out.println("表满了");
        return 0;
        }
        SL.listData[++SL.listLen]=data;
        return 1;
    }
    /**
     * 删除n位置的元素
     * @param SL
     * @param n
     * @return
     */
    int SLDelete(SLType SL,int n){
        if(n<1||n>SL.listLen+1){
                System.out.println("删除节点序号不正确");
                return 0;
        }       
        for(int i=n;i<SL.listLen;i++){
                SL.listData[i]=SL.listData[i+1];
        }
        SL.listLen--;
        return 1;
    }
    /**
     * 根据序号查询表元素
     * @param SL
     * @param n
     * @return
     */
    Data SLFindByNum(SLType SL,int n){
        if(n<1||n>SL.listLen+1){
            System.out.println("结点序号错误");
            return null;
        }
        return SL.listData[n];
    }
    /**
     * 根据元素关键字查询对应的元素在表中的位置
     * @param SL
     * @param key
     * @return
     */
    int  SLFindByCount(SLType SL,String key){
        for(int i=1;i<=SL.listLen;i++){
            if(key.equals(SL.listData[i].key)){
                return i;
            }
        }
        return 0;
    }
    /**
     * 遍历线性表中所有元素
     * @param SL
     * @return
     */
    int SLAll(SLType SL){
        for(int i=1;i<=SL.listLen;i++){
            System.out.println(SL.listData[i].key+"  "+SL.listData[i].name+"  "+SL.listData[i].age);
        }
        return 0;
    }
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　顺序表　

同语言下

可能有用的

笑红贡献的其它代码(14)