「顺序表实战指南：从内存连续布局到分文件编程的完整攻略」

1. 顺序表 = 电影院座位？揭秘内存连续布局

小白困惑：数组插入元素为何效率低？结构体封装有什么用？

生活类比：

• 顺序表 ≈ 电影院连续座位（内存连续，座位号即下标）

• 插入观众：新观众坐中间，后续观众集体右移（时间复杂度O(n)）

• 结构体封装 ≈ 票务系统（管理座位状态、剩余数量）

代码对比：
基础数组操作（手动管理）：

int a[100] = {1,2,3,4,5};
void insert(int* arr, int n, int pos, int data) {
    for (int i = n-1; i >= pos; i--) 
        arr[i+1] = arr[i]; // 观众右移
    arr[pos] = data;       // 新观众入座
}
// 缺点：需手动跟踪有效元素数量

结构体封装（自动化管理）：

typedef struct {
    int data[N]; // 座位数组
    int last;    // 当前最后一个观众座位号
} SeqList;

void insert(SeqList* list, int pos, int data) {
    if (list->last >= N-1) return; // 座位已满
    for (int i = list->last; i >= pos; i--)
        list->data[i+1] = list->data[i];
    list->data[pos] = data;
    list->last++; // 自动更新座位状态
}

关键优势：自动跟踪容量、避免越界错误！

---

2. 避坑指南：电影院管理员的「三大纪律」

1️⃣ 座位越界：别让观众坐到走廊（pos < 0 || pos > last）

// 错误！插入位置越界导致数据覆盖
insert(list, 100, 99); // 座位号超出N-1

2️⃣ 忘记检查满座：新观众无处可坐（未调用IsFullSeqlist()）

// 正确写法
if (IsFullSeqlist(list)) {
    printf("座位已满，无法购票！\n");
    return;
}

3️⃣ 忽略错误返回值：管理员失职（未处理malloc失败）

SeqList* list = CreateEpSeqlist();
if (list == NULL) {
    printf("影院建设失败！\n");
    exit(1); // 必须处理！
}

---

3. 分文件编程：把影院拆成「售票厅+放映厅」

场景：代码规模增大时，需模块化管理

工程结构：

├── seqlist.h   // 售票厅（声明座位操作接口）
├── seqlist.c   // 放映厅（实现具体操作）
└── main.c      // 观众入口（调用接口）

seqlist.h 示例：

#ifndef __SEQLIST_H__ // 防止重复包含
#define __SEQLIST_H__
#define N 10

typedef struct {
    int data[N];
    int last;
} SeqList;

SeqList* CreateEpSeqlist();  // 创建空表
int Insert(SeqList* list, int pos, int data); // 插入数据
#endif

Makefile 自动化编译：

CC=gcc
CFLAGS=-Wall -g

seqlist: main.o seqlist.o
    $(CC) $(CFLAGS) $^ -o $@

%.o: %.c
    $(CC) $(CFLAGS) -c $<

clean:
    rm -f seqlist *.o

运行命令：

make        # 编译
./seqlist   # 运行
make clean  # 清理

---

4. 实战升级：为影院添加「寻座导航」

需求：实现查找与修改功能

查找观众座位号：

int Search(SeqList* list, int data) {
    for (int i = 0; i <= list->last; i++) {
        if (list->data[i] == data) 
            return i; // 返回座位号
    }
    return -1; // 未找到
}

修改观众信息：

int Modify(SeqList* list, int pos, int new_data) {
    if (pos < 0 || pos > list->last) 
        return -1; // 越界
    list->data[pos] = new_data;
    return 0;
}

---

顺序表是C语言数据结构的基石：

• 优势：随机访问快（O(1)），适合查询频繁场景

• 劣势：插入/删除需移动元素（O(n)），动态扩容成本高