尝试基于C语言编写的线性表（小白，勿喷）

目的

实现基本的增、删元素，以及遍历线性表

代码

#include 
#include 
#define MAXSIZE 100
#define true 1
#define false 0
#pragma warning(disable : 4996)
typedef int status;
typedef int ElemType;
typedef struct List {
    int elem[MAXSIZE + 1];
    int length;
}List, * pList;

pList InitList()
{
    int len;
    pList L = (pList)malloc(sizeof(List));//申请一块内存
    printf("请输入表长\n");
    scanf("%d", &len);
    L->length = len;

    printf("开始输入元素\n");
    for (int i = 0; i < L->length; i++)
    {
        scanf("%d", &L->elem[i]);
    }
    printf("构建完成\n");
    return L;
}
status TraverseList(pList L)//暂未传入参数前，先用pList L作为参数（会改变）
{
    for (int i = 0; i < L->length; i++)
    {
        printf("%d\n", L->elem[i]);
    }
    return true;
}
ElemType InsertElem(pList L)
{
    //做插入操作必须先增加一位表长
    L->length++;
    int elem, n;
    printf("在第几个位置？从0开始计算\n");
    scanf("%d", &n);
    if (n > L->length)
    {
        printf("非法插入\n");
        exit(0);
    }
    printf("请输入您要插入的元素\n");
    scanf("%d", &elem);
    if(n == L->length)
    {
        printf("表长：%d,n:%d", L->length,n);
        L->elem[n] = elem;
        printf("成功插入元素%d（为最后一位）\n",L->elem[n]);
    }

    else {
        for (int i = L->length; i > n; i--)//从0开始计算,在最后一位插入时会出错
        {
            L->elem[i] = L->elem[i - 1];
        }
        //跳出循环说明已经查到第n个元素
        L->elem[n] = elem;
        printf("成功插入元素（非最后一位）\n");
    }
    return elem;
}
ElemType DeleteElem(pList L)
{
    L->length--;
    printf("删除第几个元素（从0开始计）\n");
    int n;
    scanf("%d", &n);
    for (int i = n; i < L->length; i++) {
        L->elem[i] = L->elem[i + 1];
    }
}
int main()
{
    pList L = InitList();
    InsertElem(L);
    TraverseList(L);

    DeleteElem(L);
    TraverseList(L);
}

分析

这段代码展现：构造一个普通线性表、在线性表中插入一个元素并遍历，以及删除一个元素再次遍历。
插入

删除