用c语言实现动态顺序表的代码
时间: 2024-05-02 13:02:58 浏览: 13
以下是一个简单的动态顺序表的实现,包括插入、删除、查找、遍历等基本操作:
```c
#include <stdio.h>
#include <stdlib.h>
#define INIT_CAPACITY 10 // 初始容量
#define INCREMENT 5 // 每次扩容增加的容量
typedef struct {
int *data; // 数据
int length; // 当前长度
int capacity; // 当前容量
} SeqList;
// 初始化顺序表
void init(SeqList *list) {
list->data = (int*)malloc(INIT_CAPACITY * sizeof(int));
list->length = 0;
list->capacity = INIT_CAPACITY;
}
// 扩容
void expand(SeqList *list) {
list->capacity += INCREMENT;
list->data = (int*)realloc(list->data, list->capacity * sizeof(int));
}
// 插入元素
void insert(SeqList *list, int index, int value) {
if (index < 0 || index > list->length) {
printf("Index out of bounds\n");
return;
}
if (list->length == list->capacity) {
expand(list);
}
for (int i = list->length - 1; i >= index; i--) {
list->data[i+1] = list->data[i];
}
list->data[index] = value;
list->length++;
}
// 删除元素
void remove(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("Index out of bounds\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 traverse(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, 0, 2);
insert(&list, 2, 3);
remove(&list, 1);
traverse(&list);
return 0;
}
```
在这个实现中,顺序表的容量会在需要时自动扩容,每次扩容增加的容量为 `INCREMENT`。可以根据实际需求修改这个值。