[C++知识库]C语言线性表插入删除操作

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

/*
线性表起始长度从1开始,本质是封装一个数组

*/

typedef  int Status; // typedef 关键字来定义自己习惯的数据类型名称，来替代系统默认的基本类型名称、数组类型名称、指针类型名称与用户自定义的结构型名称、共用型名称、枚举型名称等。
typedef  int ElemType;



typedef  struct
{

    ElemType data[MAXSIZE];
    int length; //线性表长度

} SqList;


//获取元素方法O(1)
Status GetElem(SqList *L,int i,ElemType e)
{

    if(L->length==0||i<1||i>L->length) //越界
    {
        return ERROR;
    }

    e=L->data[i-1];
    return e;
}

//线性表插入元素O(n)
Status  ListInsert(SqList *L,int i,ElemType e)
{


    int k;

    if(L->length==MAXSIZE)//线性表满了
    {
        return ERROR;
    }
    if(i<1||i>L->length+1)//插入位置越界,可以在最后面插入,所以为len+1
    {
        return ERROR;
    }

    if(i<=L->length)
    {
        for(k=L->length-1; k>=i-1; k--) //注意要从数组实际位置差,线性表1~n 数组0~n-1
        {
            L->data[k+1]=L->data[k];//每个位置右移动一位
        }
    }
    L->data[i-1]=e;//插入
    L->length++;//不要忘记长度++


    return OK;
}

//删除元素O(n)
Status  ListDelete(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 e;

}

//打印链表
Status  PrintList(SqList *L)
{
    for(int i=0;i<L->length;i++)
    {
        printf("%d ",L->data[i]);
    }
    printf("%\n");
    return OK;
}

int main()
{

    SqList l;
    l.length=0;
    for(int i=0;i<5;i++) //1 2 3 4 5
    {
        l.data[i]=i+1;
        l.length++;
    }

    PrintList(&l);

    ListInsert(&l,2,-99); //1 -99 2 3 4 5

    PrintList(&l);

    int k;
    k=GetElem(&l,2,k);
    printf("获取第i个位置元素%d\n",k);//-99

    k=ListDelete(&l,2,k);
    printf("删除第i个位置元素%d\n",k);//-99
    PrintList(&l);//1 2 3 4 5



    return 0;
}

阅读世界，共赴山海

423全民读书节，邀你共读