线性表的插入和删除的c语言代码
时间: 2024-03-14 22:39:12 浏览: 136
线性表是一种数据结构,它可以用数组或链表来实现。下面是线性表的插入和删除的C语言代码:
插入代码:
```c
void insert(int arr[], int size, int pos, int value) {
if (pos < 0 || pos > size) {
printf("Invalid position\n");
return;
}
for (int i = size - 1; i >= pos; i--) {
arr[i + 1] = arr[i];
}
arr[pos] = value;
printf("Insert %d at position %d\n", value, pos);
}
```
删除代码:
```c
void delete(int arr[], int size, int pos) {
if (pos < 0 || pos >= size) {
printf("Invalid position\n");
return;
}
int value = arr[pos];
for (int i = pos; i < size - 1; i++) {
arr[i] = arr[i + 1];
}
arr[size - 1] = 0;
printf("Delete %d at position %d\n", value, pos);
}
```
其中,arr[]是线性表的数组,size是线性表的大小,pos是要插入或删除的位置,value是要插入的值。在插入时,我们需要先判断插入的位置是否合法,然后将pos及其后面的元素都向后移动一位,最后将value插入到pos位置。在删除时,我们同样需要先判断删除的位置是否合法,然后将pos后面的元素都向前移动一位,最后将最后一个元素置为0。
阅读全文