### 关于线性表创建的完整代码 以下是基于 C 和 Python 的两种实现方式，分别展示了如何通过顺序存储结构来创建线性表。 #### 基于 C 语言的线性表创建 以下是一个完整的 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; // 初始状态下，线性表为空 } // 插入元素到指定位置 int ListInsert(SqList *L, int i, ElemType e) { if (i < 1 || i > L->length + 1) { // 如果插入位置非法，则返回错误 return 0; } if (L->length >= MAXSIZE) { // 当前线性表已满，无法再插入新元素 return 0; } for (int j = L->length; j >= i; j--) { // 将第 i 及其之后的元素向后移动一位 L->data[j] = L->data[j - 1]; } L->data[i - 1] = e; // 在第 i 位插入新的元素 e L->length++; // 修改线性表当前长度 return 1; } // 打印线性表内容 void PrintList(SqList L) { printf("Linear list content: "); for (int i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } ``` 上述代码实现了线性表的基本初始化以及插入功能[^1]。可以通过调用 `InitList` 函数完成线性表的初始化，并利用 `ListInsert` 实现动态插入数据的功能。 --- #### 基于 Python 的线性表创建 Python 中可以直接使用列表作为基础容器构建线性表。下面是一段更贴近实际应用需求的代码示例： ```python class LinearList: def __init__(self): self.items = [] # 使用内置列表模拟线性表 def is_empty(self): # 检查线性表是否为空 return len(self.items) == 0 def append(self, item): # 向线性表尾部追加元素 self.items.append(item) def insert(self, index, value): # 在指定索引处插入元素 if not isinstance(index, int): raise ValueError("Index must be an integer.") if index < 0 or index > len(self.items): raise IndexError("Index out of range.") self.items.insert(index, value) def remove(self, value): # 删除第一个匹配项 try: self.items.remove(value) except ValueError: print(f"{value} does not exist in the linear list.") def display(self): # 显示线性表内容 print("Current elements:", ', '.join(map(str, self.items))) # 测试部分 if __name__ == "__main__": ll = LinearList() ll.display() # 输出初始状态下的空表 ll.append(5) ll.append(7) ll.insert(1, 9) ll.display() # 查看修改后的结果 ``` 此代码片段提供了一种面向对象的方式去管理线性表的操作逻辑[^2]。它支持常见的增删改查方法，便于扩展和维护。 --- ### 总结 无论是采用 C 还是 Python 编程语言，都可以有效地实现线性表这一经典数据结构的核心功能。具体选择取决于项目环境和个人偏好等因素的影响。