顺序表练习

顺序表练习

图解插入与删除，详见相关内容：顺序存储结构的插入与删除

//顺序表的定义、创建、插入、删除、查找
//定义：结构体中数组、表长
//创建:输入元素，表长++
//插入：判断表是否已满、判断位序合法性
//插入位序k(对应下标k-1)从k-1到length-1元素依次后移，插入元素，表长+1
//删除：判断表是否已空、判断位序合法性
//删除位序k(对应下标k-1)，元素赋值给e，从length-1到k依次前移，表长-1
//查找：元素内容，下标从0开始检查元素是否等于当前元素，若等则返回位序(下标+1)
#include
#define MAXSIZE 10
#define OK 1
#define ERROR 0
typedef int Status;
typedef struct{
    int data[MAXSIZE];
    int length;
}SqList;
//初始化
void InitSqList(SqList *L){
    L->data[MAXSIZE]=0;
    L->length=0;
}
//创建
void CreateSqList(SqList *L,int n){
    for (size_t i = 0; i < n; i++)
    {
        printf("输入第%d个元素:",i+1);
        scanf("%d",&L->data[i]);
        L->length++;
    }
}
//插入
Status InsertElem(SqList *L,int k,int e){
    int i;//下标
    //判断表满、位序合法性
    if (L->length==MAXSIZE || k<1 || k> L->length)
    {
        return ERROR;
    }
    //元素后移
    for (int i = L->length-1; i >= k-1; i--)
    {
        L->data[i+1]=L->data[i];
    }
    L->data[k-1]=e;
    L->length++;
    return OK;
}
//删除
Status DeleteElem(SqList *L,int k){
    int i;//下标
    //判断表空、位序合法性
    if (L->length==0 || k<1 || k> L->length)
    {
        return ERROR;
    }
    //元素前移覆盖要删除的元素
    for (i = k; i <= L->length-1; i++)
    {
        L->data[i-1]=L->data[i];
    }
    L->length--;
    return OK;
}
//查找
int LocateElem(SqList *L,int e){
    int i;//下标
    for (i = 0; i < L->length; i++)
    {
        if (L->data[i]==e)
        {
            return i+1;//返回位序
        }
    }
    return 0;
}
//打印
Status PrintList(SqList *L){
    //判断表空、位序合法性
    if (L->length==0)
    {
        return ERROR;
    }
    for (size_t i = 0; i < L->length; i++)
    {
        printf("%d ",L->data[i]);
    }
    return OK;
}
int main(){
    int n,e,k;
    SqList L;
    InitSqList(&L);
    printf("输入表长:");
    scanf("%d",&n);
    CreateSqList(&L,n);
    PrintList(&L);
    printf("\n输入插入位序及元素:");
    scanf("%d%d",&k,&e);
    InsertElem(&L,k,e);
    printf("插入元素后:");
    PrintList(&L);
    printf("\n输入要删除的元素的位序:");
    scanf("%d",&k);
    DeleteElem(&L,k);
    PrintList(&L);
    printf("\n输入要查询的元素:");
    scanf("%d",&e);
    k=LocateElem(&L,e);
    printf("所查询的元素位序为:%d",k);
    return 0;
}