C语言顺序表实验

好的，下面是一个简单的 C 语言顺序表实验示例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 100 // 定义顺序表的最大长度

typedef int ElemType; // 定义顺序表元素类型

typedef struct
{
    ElemType data[MAXSIZE]; // 顺序表存储空间
    int length; // 顺序表当前长度
} SqList; // 顺序表类型定义

// 初始化顺序表函数
void InitList(SqList *L)
{
    L->length = 0; // 初始化顺序表长度为0
}

// 插入元素函数
int ListInsert(SqList *L, int i, ElemType e)
{
    int j;
    if (i < 1 || i > L->length + 1) // 判断插入位置是否非法
    {
        return 0;
    }
    if (L->length >= MAXSIZE) // 判断顺序表是否已满
    {
        return 0;
    }
    for (j = L->length; j >= i; j--) // 从后往前依次移动元素
    {
        L->data[j] = L->data[j - 1];
    }
    L->data[i - 1] = e; // 插入新元素
    L->length++; // 顺序表长度加1
    return 1;
}

// 删除元素函数
int ListDelete(SqList *L, int i, ElemType *e)
{
    int j;
    if (i < 1 || i > L->length) // 判断删除位置是否非法
    {
        return 0;
    }
    *e = L->data[i - 1]; // 将删除元素的值赋给e
    for (j = i; j < L->length; j++) // 从前往后依次移动元素
    {
        L->data[j - 1] = L->data[j];
    }
    L->length--; // 顺序表长度减1
    return 1;
}

// 输出顺序表函数
void PrintList(SqList L)
{
    int i;
    for (i = 0; i < L.length; i++)
    {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}

int main()
{
    SqList L;
    InitList(&L);
    ListInsert(&L, 1, 1);
    ListInsert(&L, 2, 2);
    ListInsert(&L, 3, 3);
    printf("原顺序表：");
    PrintList(L);
    ListDelete(&L, 2, NULL);
    printf("删除第二个元素后的顺序表：");
    PrintList(L);
    return 0;
}

上述代码实现了顺序表的初始化、插入、删除和输出功能。你可以自行修改其中的元素类型和最大长度，以满足自己的需求。