1.请编程用C语言实现一个对顺序表进行基本操作的系统,主要包括表的创建、输入、查询、取值、插入、删除和输出等操作。
时间: 2024-09-15 19:03:10 浏览: 77
下面是一个简单的C语言程序,用于实现顺序表的基本操作。这个例子中,顺序表是以数组的形式实现的。
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 定义顺序表的最大长度
// 顺序表的结构体定义
typedef struct {
int data[MAX_SIZE]; // 存储数据的数组
int length; // 顺序表当前长度
} SeqList;
// 创建顺序表
void CreateList(SeqList *list, int n) {
if (n > MAX_SIZE) {
printf("元素个数超出最大限制。\n");
return;
}
for (int i = 0; i < n; i++) {
scanf("%d", &list->data[i]);
}
list->length = n;
}
// 输入元素
void Input(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("索引超出顺序表的范围。\n");
return;
}
scanf("%d", &list->data[index]);
}
// 查询元素
int GetElement(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("索引超出顺序表的范围。\n");
return -1;
}
return list->data[index];
}
// 插入元素
int Insert(SeqList *list, int index, int element) {
if (index < 0 || index > list->length || list->length == MAX_SIZE) {
printf("插入位置不合法或顺序表已满。\n");
return -1;
}
for (int i = list->length; i > index; i--) {
list->data[i] = list->data[i - 1];
}
list->data[index] = element;
list->length++;
return 0;
}
// 删除元素
int Delete(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("删除位置不合法。\n");
return -1;
}
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i + 1];
}
list->length--;
return 0;
}
// 输出顺序表
void PrintList(SeqList *list) {
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
list.length = 0;
// 创建顺序表
CreateList(&list, 5); // 假设有5个元素
PrintList(&list);
// 插入元素
Insert(&list, 2, 10); // 在索引为2的位置插入元素10
PrintList(&list);
// 删除元素
Delete(&list, 1); // 删除索引为1的元素
PrintList(&list);
// 输入、查询、取值操作类似,根据提示输入相应的索引即可
return 0;
}
```
这个程序提供了一个顺序表的基本操作框架,包括创建顺序表、插入元素、删除元素、查询元素和输出顺序表。在实际使用中,可以根据需要添加更多的错误检查和异常处理。
阅读全文