用C语言制作一个线性表
时间: 2024-10-08 22:13:24 浏览: 21
在C语言中,我们可以使用数组或指针来实现线性表。这里以一维数组为例,介绍如何创建和操作一个简单的动态大小的整数线性表(单向链表也可以类似处理,但这里简化说明):
**1. 创建线性表(数组形式)**:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 定义线性表的最大容量
int linearList[MAX_SIZE]; // 整型数组表示线性表
int size = 0; // 记录当前元素个数
// 添加元素
void insert(int value) {
if (size < MAX_SIZE) {
linearList[size++] = value;
} else {
printf("线性表已满,无法添加更多元素。\n");
}
}
// 显示线性表
void display() {
for (int i = 0; i < size; i++) {
printf("%d ", linearList[i]);
}
printf("\n");
}
```
**2. 遍历和操作**:
```c
// 删除第i个元素
void delete(int index) {
if (index >= 0 && index < size) {
memmove(&linearList[index], &linearList[index + 1], sizeof(linearList[0]) * (size - index - 1));
size--;
} else {
printf("无效索引.\n");
}
}
// 示例使用
int main() {
insert(1);
insert(2);
insert(3);
display(); // 输出: 1 2 3
delete(1); // 删除第二个元素
display(); // 输出: 1 3
return 0;
}
```
注意:这只是一个基础示例,实际项目中可能会更复杂,例如需要考虑内存分配和释放,以及错误处理等问题。
阅读全文