以C语言为示例,写一个向线性表中插入数据的代码
时间: 2024-05-05 16:17:02 浏览: 16
假设线性表已经定义为一个数组,插入数据时需要指定插入位置和插入的数据。
代码如下:
```c
#include <stdio.h>
#define MAX_SIZE 100
int main()
{
int linear_list[MAX_SIZE] = {1, 2, 3, 4, 5}; // 初始化线性表
int insert_pos, insert_data;
printf("请输入要插入的位置和数据:");
scanf("%d %d", &insert_pos, &insert_data);
// 判断插入位置是否合法
if (insert_pos < 1 || insert_pos > MAX_SIZE) {
printf("插入位置不合法\n");
return 0;
}
// 将插入位置之后的元素后移
for (int i = MAX_SIZE - 1; i >= insert_pos; i--) {
linear_list[i] = linear_list[i-1];
}
// 在插入位置插入数据
linear_list[insert_pos-1] = insert_data;
// 输出插入后的线性表
printf("插入后的线性表为:");
for (int i = 0; i < MAX_SIZE; i++) {
printf("%d ", linear_list[i]);
}
printf("\n");
return 0;
}
```
运行代码后,可以输入要插入的位置和数据,代码会将插入位置之后的元素后移,然后在插入位置插入数据,最后输出插入后的线性表。