[数据结构与算法]线性表顺序存储结构的插入与删除

数据结构线性表顺序存储

代码如下：

#include<bits/stdc++.h>
#define MAXSIZE 20
#define OK 1
#define ERROR 0
using namespace std;
typedef int ElemType;
typedef int Status;
typedef struct
{
    ElemType data[MAXSIZE];
    int length;
}SqList;
Status InitSqList(SqList *l,int n)//定义线性表
{
    l->length=n;
    cout<<"输入数据：";
    for(int i=0;i<n;i++)
        cin>>l->data[i];
    return OK;
}
Status InsertSqList(SqList *l,int i,ElemType e)//插入元素
{
    int k;
    if(l->length==MAXSIZE)//线性表已满
        return ERROR;
    if(i<1||i>l->length+1)//不在i的范围
        return ERROR;
    if(i<=l->length)//不在表尾
    {
        for(k=l->length-1;k>=i-1;k--)
            l->data[k+1]=l->data[k];
    }
    l->data[i-1]=e;
    l->length++;
    return OK;
}
Status Delete(SqList *l,int i,ElemType *e)
{
    int k;
    if(l->length==0)//线性表为空
        return ERROR;
    if(i<1||i>l->length)
        return ERROR;
    *e=l->data[i-1];
    if(i<l->length)
    {
        for(k=i;k<l->length;k++)
            l->data[k-1]=l->data[k];
    }
    l->length--;
    return OK;
}
int main()
{
    SqList l;
    int n,d;
    cout<<"输入数据个数：";
    cin>>n;
    InitSqList(&l,n);
    cout<<"原始的线性表：";//1 1 1 1 1
    for(int i=0;i<l.length;i++)
        cout<<l.data[i]<<' ';
    cout<<endl;
    InsertSqList(&l,3,6);
    cout<<"插入后的线性表：";
    for(int i=0;i<l.length;i++)
        cout<<l.data[i]<<' ';
    cout<<endl;
    Delete(&l,2,&d);
    cout<<"删除后的线性表：";
    for(int i=0;i<l.length;i++)
        cout<<l.data[i]<<' ';
    cout<<endl;
    cout<<"删除的元素为："<<d<<endl;
    return 0;
}