你可以写出来顺序表C语言的代码吗
时间: 2024-01-22 21:03:05 浏览: 49
当然可以!以下是一个简单的顺序表的实现示例代码:
```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;
}
// 插入元素
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 removeElement(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 find(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);
insert(&list, 0, 1);
insert(&list, 1, 2);
insert(&list, 2, 3);
print(&list); // 输出:顺序表中的元素为:1 2 3
removeElement(&list, 1);
print(&list); // 输出:顺序表中的元素为:1 3
int index = find(&list, 3);
if (index != -1) {
printf("元素3的位置为:%d\n", index); // 输出:元素3的位置为:1
} else {
printf("元素3不存在\n");
}
return 0;
}
```
这段代码实现了一个简单的顺序表,包括初始化、插入元素、删除元素、查找元素和打印顺序表等操作。你可以根据需要进行修改和扩展。
阅读全文