C语言建立一个含有n个元素的顺序表,元素可以为整形,浮点型,也可以是结构体类型,选其中一种。
时间: 2023-09-28 18:09:50 浏览: 99
以下是以整型元素为例的C语言代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100 // 定义顺序表的最大长度
// 定义顺序表结构体
typedef struct {
int data[MAX_SIZE]; // 存储元素的数组
int length; // 当前顺序表长度
} SeqList;
// 初始化顺序表
void init(SeqList *list) {
list->length = 0;
}
// 插入元素
int insert(SeqList *list, int index, int value) {
if (index < 0 || index > list->length || list->length == MAX_SIZE) {
return 0; // 插入失败,返回0
}
for (int i = list->length - 1; i >= index; i--) {
list->data[i+1] = list->data[i]; // 将插入位置及其后面的元素后移一位
}
list->data[index] = value; // 在插入位置插入新元素
list->length++; // 长度加1
return 1; // 插入成功,返回1
}
// 删除元素
int delete(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
return 0; // 删除失败,返回0
}
for (int i = index; i < list->length - 1; i++) {
list->data[i] = list->data[i+1]; // 将删除位置后面的元素前移一位
}
list->length--; // 长度减1
return 1; // 删除成功,返回1
}
// 查找元素
int search(SeqList *list, int value) {
for (int i = 0; i < list->length; i++) {
if (list->data[i] == value) {
return i; // 找到元素,返回其下标
}
}
return -1; // 没有找到元素,返回-1
}
// 输出顺序表
void display(SeqList *list) {
for (int i = 0; i < list->length; i++) {
printf("%d ", list->data[i]);
}
printf("\n");
}
int main() {
SeqList list;
init(&list);
insert(&list, 0, 1);
insert(&list, 1, 2);
insert(&list, 2, 3);
display(&list);
delete(&list, 1);
display(&list);
printf("%d\n", search(&list, 2));
return 0;
}
```
在这个例子中,我们定义了一个顺序表结构体 `SeqList`,其中包含一个数组 `data` 和一个整型变量 `length`,用于存储元素和记录当前顺序表的长度。我们还定义了一些操作函数,包括初始化顺序表、插入元素、删除元素、查找元素和输出顺序表。在 `main` 函数中,我们创建一个顺序表并进行了一些操作,最后输出结果。
阅读全文