顺序表的插入运算用C语言实现
时间: 2023-05-29 22:06:01 浏览: 79
假设顺序表的数据类型为int,具体实现如下:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 定义顺序表的最大长度
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int length; // 当前顺序表的长度
} SqList;
/**
* 在顺序表中插入元素
* @param list 顺序表
* @param pos 插入位置,从1开始计数
* @param value 插入的元素
* @return 插入成功返回1,否则返回0
*/
int insert(SqList *list, int pos, int value) {
// 判断插入位置是否合法
if (pos < 1 || pos > list->length + 1) {
return 0;
}
// 判断顺序表是否已满
if (list->length == MAX_SIZE) {
return 0;
}
// 将插入位置后面的元素后移一位
for (int i = list->length; i >= pos; i--) {
list->data[i] = list->data[i - 1];
}
// 插入新元素
list->data[pos - 1] = value;
// 更新顺序表的长度
list->length++;
return 1;
}
int main() {
SqList list = {{1, 2, 3, 4, 5}, 5}; // 初始化顺序表
int pos = 3; // 插入位置为第3个元素后面
int value = 6; // 插入元素的值为6
if (insert(&list, pos, value)) {
printf("插入成功!\n");
// 输出插入后的顺序表
for (int i = 0; i < list.length; i++) {
printf("%d ", list.data[i]);
}
printf("\n");
} else {
printf("插入失败!\n");
}
return 0;
}
```
阅读全文