用c语言1、从键盘输入10个整数,产生顺序表,并输出结点值; 2、从键盘输入1个整数,在顺序表中查找该结点。若找到,输出结点的位置;若找不到,则显示“找不到”; 3、从键盘输入2个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x,将x插入在对应位置上,输出顺序表所有结点值,观察输出结果; 4、从键盘输入1个整数,表示欲删除结点的位置,输出顺序表所有结点值,观察输出结果。
时间: 2024-01-06 11:04:46 浏览: 150
顺序表输入、查找、插入、删除
5星 · 资源好评率100%
好的,以下是用C语言实现上述功能的代码:
```c
#include <stdio.h>
#define MAX_SIZE 10 // 定义顺序表最大长度
// 定义顺序表结构体
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int length; // 当前顺序表的长度
} SeqList;
// 初始化顺序表
void init(SeqList *list) {
list->length = 0;
}
// 插入元素
void insert(SeqList *list, int index, int value) {
if (index < 0 || index > list->length || list->length == MAX_SIZE) {
printf("插入位置不合法或顺序表已满\n");
return;
}
for (int i = list->length - 1; i >= index; i--) {
list->data[i + 1] = list->data[i];
}
list->data[index] = value;
list->length++;
}
// 删除元素
void delete(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("删除位置不合法\n");
return;
}
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
}
// 查找元素
int search(SeqList *list, int value) {
for (int i = 0; i < list->length; i++) {
if (list->data[i] == value) {
return i;
}
}
return -1;
}
// 输出顺序表
void print(SeqList *list) {
printf("顺序表结点值:");
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
init(&list); // 初始化顺序表
// 输入10个整数,产生顺序表
for (int i = 0; i < MAX_SIZE; i++) {
printf("请输入第%d个整数:", i + 1);
scanf("%d", &list.data[i]);
list.length++;
}
print(&list); // 输出顺序表结点值
// 输入一个整数,查找顺序表中的结点
int search_num;
printf("请输入欲查找的整数:");
scanf("%d", &search_num);
int loc = search(&list, search_num);
if (loc != -1) {
printf("结点位置为:%d\n", loc);
} else {
printf("找不到\n");
}
// 输入两个整数,一个表示欲插入的位置i,另一个表示欲插入的数值x
int insert_loc, insert_num;
printf("请输入欲插入的位置和数值:");
scanf("%d %d", &insert_loc, &insert_num);
insert(&list, insert_loc, insert_num);
print(&list); // 输出顺序表所有结点值
// 输入一个整数,表示欲删除结点的位置
int delete_loc;
printf("请输入欲删除的结点位置:");
scanf("%d", &delete_loc);
delete(&list, delete_loc);
print(&list); // 输出顺序表所有结点值
return 0;
}
```
注意:以上代码只是一个简单的示例,仅供参考。在实际应用中,还需要考虑很多因素,如输入的数据类型、输入的位置是否合法等,需要进行相应的判断和处理。
阅读全文