C语言顺序表详解（从零开始掌握线性表的顺序存储实现）

顺序表的基本结构设计

在C语言中，我们通常使用结构体（struct）来定义顺序表。需要包含以下信息：

• 存储数据的数组（或动态分配的内存）
• 当前表中元素的个数（length）
• 顺序表的最大容量（capacity）

定义顺序表结构

#define MAXSIZE 100  // 最大容量typedef struct {    int data[MAXSIZE];  // 存储元素的数组    int length;         // 当前元素个数} SeqList;  

如果你希望顺序表容量可动态调整，也可以使用指针和malloc/free来实现动态顺序表，但本教程以静态顺序表为例，便于初学者理解。

顺序表的核心操作实现

1. 初始化顺序表

void InitSeqList(SeqList *L) {    L->length = 0;  // 初始长度为0}  

2. 在指定位置插入元素

插入时需检查：位置是否合法、表是否已满。

int Insert(SeqList *L, int pos, int value) {    // 检查位置合法性（1 ≤ pos ≤ length+1）    if (pos < 1 || pos > L->length + 1) {        return 0; // 插入失败    }    // 检查是否已满    if (L->length >= MAXSIZE) {        return 0;    }    // 将pos之后的元素后移    for (int i = L->length; i >= pos; i--) {        L->data[i] = L->data[i - 1];    }    L->data[pos - 1] = value; // 插入新元素（注意数组下标从0开始）    L->length++;    return 1; // 插入成功}  

3. 删除指定位置的元素

int Delete(SeqList *L, int pos, int *value) {    if (pos < 1 || pos > L->length) {        return 0; // 删除失败    }    *value = L->data[pos - 1]; // 保存被删除的值    // 将pos之后的元素前移    for (int i = pos; i < L->length; i++) {        L->data[i - 1] = L->data[i];    }    L->length--;    return 1; // 删除成功}  

4. 查找元素

int Locate(SeqList *L, int value) {    for (int i = 0; i < L->length; i++) {        if (L->data[i] == value) {            return i + 1; // 返回逻辑位置（从1开始）        }    }    return 0; // 未找到}  

完整示例：测试顺序表功能

#include <stdio.h>#define MAXSIZE 10typedef struct {    int data[MAXSIZE];    int length;} SeqList;void InitSeqList(SeqList *L) {    L->length = 0;}int Insert(SeqList *L, int pos, int value) {    if (pos < 1 || pos > L->length + 1 || L->length >= MAXSIZE)        return 0;    for (int i = L->length; i >= pos; i--)        L->data[i] = L->data[i - 1];    L->data[pos - 1] = value;    L->length++;    return 1;}int main() {    SeqList list;    InitSeqList(&list);    Insert(&list, 1, 10);    Insert(&list, 2, 20);    Insert(&list, 3, 30);    printf("顺序表内容: ");    for (int i = 0; i < list.length; i++) {        printf("%d ", list.data[i]);    }    printf("\n");    return 0;}  

总结

通过本教程，你已经掌握了C语言顺序表的基本原理与实现方法。顺序表作为线性表顺序存储的经典代表，是后续学习链表、栈、队列等数据结构的基础。建议你动手敲一遍代码，加深理解。

记住这四个关键点：

• 顺序表使用连续内存，支持O(1)随机访问
• 插入/删除平均时间复杂度为O(n)
• 需预先分配固定大小（静态）或动态扩容（进阶）
• 适合读多写少的场景

希望这篇关于C语言数据结构中顺序表实现的教程对你有所帮助！继续加油，你离成为C语言高手又近了一步！