数据结构 c++实现顺序表的基本操作/初始化/输入/输出/插入/删除

#include 
    using namespace std;

    #define Maxsize 15
    using namespace std;

    typedef int DataType;
    typedef struct{
        DataType data[Maxsize];   //建立一维数组
        int SeqLength;    //线性表长度

    }SeqList;

    //初始化顺序表
    SeqList *Init_SeqList();
    //插入顺序表的内容
    void Define_SeqList(SeqList *L,int n);
    //取出顺序表中的元素
    void DisPlay_SeqLIst(SeqList *L);
    //添加元素到指定的位置
    int InSert_SeqList(SeqList *L,int i,DataType x);
    //删除指定位置元素
    int Delete_SeqList(SeqList *L, int i);


    //顺序化初始化算法并清空表
    SeqList *Init_SeqList()
    {
        SeqList *L;
        L=new SeqList;
        L->SeqLength=0;  //长度设置为-1
        return L;
    }

    //给顺序表插入元素内容
    void Define_SeqList(SeqList *L,int n)
    {
        cout<<"请依次输入顺序表要存储的元素"<>L->data[i];    //输入数组元素
            L->SeqLength++;
        }
    }

    //取出顺序表元素内容
    void DisPlay_SeqLIst(SeqList *L)
    {
        int i;
        for(i=0;i<=L->SeqLength-1;i++)
        {
            cout<data[i]<<" ";
        }
        cout< L->SeqLength + 1) // 判断是否插错
        {
            cout<<"插入位置错误"<SeqLength == Maxsize-1)     //数组长度设定为-1 表满
        {
            cout<<"表满"< SeqLength - 1; j>=1; j--)  //i之后全部往后移
        {
         L->data[j+1]=L->data[j];
        }
        L->data[i-1] = x;                   //插入
        L->SeqLength++;
        cout<<"插入成功"<SeqLength-1)
        {
            cout<<"不存在第"<SeqLength-1;j++)
        {
            L->data[j]=L->SeqLength-1;
        }
        L->SeqLength--;
        cout<<"删除成功"<

你可能感兴趣的:(数据结构)