编码实现顺序表基本运算,包括建表,查找(值查找,位置查找) 插入,删除,求表长,输出顺序表元素的基本操作。主函数中调用menu菜单,使终端显示菜单选项,根据菜单执行不同的操作。用c 语言写完整
时间: 2024-09-14 22:10:26 浏览: 38
在 C 语言中,我们可以创建一个顺序表结构来实现这些基本操作。这里是一个简单的例子,展示了如何使用数组来实现顺序表并提供相应的功能:
```c
#include <stdio.h>
#define MAX_SIZE 100
// 定义顺序表结构体
typedef struct {
int data[MAX_SIZE];
int length;
} SeqList;
// 初始化顺序表
void create(SeqList* list) {
list->length = 0;
}
// 查找元素(值查找)
int search(SeqList* list, int value) {
for (int i = 0; i < list->length; i++) {
if (list->data[i] == value)
return i;
}
return -1; // 如果找不到则返回 -1
}
// 查找元素(位置查找)
int find_position(SeqList* list, int position) {
if (position >= 0 && position < list->length)
return position;
else
return -1; // 越界错误处理
}
// 插入元素
void insert(SeqList* list, int index, int value) {
if (index >= 0 && index <= list->length) {
list->data[index] = value;
list->length++;
} else {
printf("插入位置越界!\n");
}
}
// 删除元素
void delete(SeqList* list, int index) {
if (index >= 0 && index < list->length - 1) {
for (int i = index; i < list->length - 1; i++)
list->data[i] = list->data[i + 1];
list->length--;
} else {
printf("删除位置越界!\n");
}
}
// 求表长
int get_length(const SeqList* list) {
return list->length;
}
// 输出顺序表元素
void print_list(const SeqList* list) {
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
// 主函数,展示菜单选项
int main() {
SeqList list;
int choice, index, value;
while (1) {
printf("\n选择操作:\n"
"1. 创建\n"
"2. 查找值\n"
"3. 查找位置\n"
"4. 插入\n"
"5. 删除\n"
"6. 求表长\n"
"7. 打印列表\n"
"8. 退出\n"
"请输入数字: ");
scanf("%d", &choice);
switch (choice) {
case 1: create(&list); break;
case 2: printf("输入要查找的值: "); scanf("%d", &value); printf("元素在列表中的索引是: %d\n", search(&list, value)); break;
case 3: printf("输入要查找的位置: "); scanf("%d", &index); printf("元素在列表中的位置是: %d\n", find_position(&list, index)); break;
case 4: printf("输入插入位置和值: "); scanf("%d %d", &index, &value); insert(&list, index, value); break;
case 5: printf("输入要删除的位置: "); scanf("%d", &index); delete(&list, index); break;
case 6: printf("当前列表长度: %d\n", get_length(&list)); break;
case 7: print_list(&list); break;
case 8: exit(0); // 退出程序
default: printf("无效的选择,请重新输入。\n");
}
}
return 0;
}
```
在这个示例中,用户可以通过选择对应的数字来执行不同的操作。注意这只是一个基本的实现,实际应用可能需要考虑更多边界条件检查和错误处理。
阅读全文