线性表的基本操作代码C,不要链式
时间: 2024-10-08 08:27:05 浏览: 42
线性表(c语言代码)
线性表是一种基本的数据结构,它的一般形式是一个数组,每个元素都有一个明确的索引位置。在C语言中,我们可以使用数组来实现线性表,并进行一些基本操作,如插入、删除和访问元素。
**1. 创建线性表:**
```c
int linear_list[10]; // 创建一个长度为10的整型线性表
```
**2. 访问元素:**
```c
void access(int index) {
if (index >= 0 && index < sizeof(linear_list)/sizeof(linear_list[0])) {
printf("Element at index %d is %d\n", index, linear_list[index]);
} else {
printf("Index out of bounds.\n");
}
}
```
**3. 插入元素:**
```c
void insert(int value, int position) {
if (position >= 0 && position <= sizeof(linear_list)/sizeof(linear_list[0]) - 1) {
for (int i = position; i < sizeof(linear_list)/sizeof(linear_list[0]); ++i) {
linear_list[i] = linear_list[i+1];
}
linear_list[position] = value;
} else {
printf("Invalid insertion position.\n");
}
}
```
**4. 删除元素:**
```c
void delete(int index) {
if (index >= 0 && index < sizeof(linear_list)/sizeof(linear_list[0])) {
for (int i = index; i < sizeof(linear_list)/sizeof(linear_list[0])-1; ++i) {
linear_list[i] = linear_list[i+1];
}
linear_list[sizeof(linear_list)/sizeof(linear_list[0])-1] = 0; // 或者设置为某个特殊值表示空位
} else {
printf("Delete operation not possible at this index.\n");
}
}
```
阅读全文