C语言顺序表实现：代码示例及详解

以下是一个使用C语言实现顺序表的示例代码：

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

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

// 初始化顺序表
void init(SeqList *list) {
    list->length = 0;
}

// 在末尾插入元素
void append(SeqList *list, int value) {
    if (list->length >= MAX_SIZE) {
        printf('顺序表已满，无法插入元素\n');
        return;
    }
    list->data[list->length] = value;
    list->length++;
}

// 在指定位置插入元素
void insert(SeqList *list, int index, int value) {
    if (index < 0 || index > list->length) {
        printf('索引非法，无法插入元素\n');
        return;
    }
    if (list->length >= MAX_SIZE) {
        printf('顺序表已满，无法插入元素\n');
        return;
    }
    for (int i = list->length - 1; i >= index; i--) {
        list->data[i + 1] = list->data[i];
    }
    list->data[index] = value;
    list->length++;
}

// 删除指定位置的元素
void removeAt(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        printf('索引非法，无法删除元素\n');
        return;
    }
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    list->length--;
}

// 获取指定位置的元素
int get(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        printf('索引非法，无法获取元素\n');
        return -1;
    }
    return list->data[index];
}

// 修改指定位置的元素
void set(SeqList *list, int index, int value) {
    if (index < 0 || index >= list->length) {
        printf('索引非法，无法修改元素\n');
        return;
    }
    list->data[index] = value;
}

// 打印顺序表
void print(SeqList *list) {
    printf('顺序表元素个数：%d\n', list->length);
    printf('顺序表元素列表：');
    for (int i = 0; i < list->length; i++) {
        printf('%d ', list->data[i]);
    }
    printf('\n');
}

int main() {
    SeqList list;
    init(&list);
    append(&list, 1);
    append(&list, 2);
    append(&list, 3);
    insert(&list, 1, 4);
    removeAt(&list, 2);
    set(&list, 0, 5);
    printf('顺序表第一个元素：%d\n', get(&list, 0));
    print(&list);
    return 0;
}

这个顺序表的实现中，使用了结构体 SeqList 来表示顺序表，其中 data 数组用于存储元素，length 表示当前顺序表中元素的个数。

顺序表的初始化使用 init 函数，插入元素使用 append 和 insert 函数，删除元素使用 removeAt 函数，获取元素使用 get 函数，修改元素使用 set 函数，打印顺序表使用 print 函数。

在 main 函数中，展示了如何使用这些函数来操作顺序表。