c语言数据结构线性表删除操作算法
时间: 2023-07-26 13:23:55 浏览: 123
线性表的删除操作算法如下:
1. 判断删除位置是否合法,即删除位置是否小于等于线性表长度且大于0。
2. 将删除位置后面的元素依次向前移动一位。
3. 线性表长度减1。
具体实现如下:
```c
void delete_elem(int *list, int len, int pos) {
if (pos <= 0 || pos > len) {
printf("Invalid position!\n");
return;
}
for (int i = pos - 1; i < len - 1; i++) {
list[i] = list[i + 1];
}
len--;
}
```
其中,`list`为线性表数组,`len`为线性表长度,`pos`为删除位置。在实现时,需要注意数组下标从0开始。
阅读全文