用C语言编译一个顺序表
时间: 2023-06-01 08:01:38 浏览: 50
以下是一个简单的顺序表的C语言实现:
```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("Insert failed: index out of range or list is full.\n");
return;
}
for (int i = list->length; i > index; i--) {
list->data[i] = list->data[i-1];
}
list->data[index] = value;
list->length++;
}
void delete(SeqList *list, int index) {
if (index < 0 || index >= list->length) {
printf("Delete failed: index out of range.\n");
return;
}
for (int i = index; i < list->length-1; i++) {
list->data[i] = list->data[i+1];
}
list->length--;
}
void print(SeqList *list) {
printf("List: [");
for (int i = 0; i < list->length; i++) {
printf("%d", list->data[i]);
if (i < list->length-1) {
printf(", ");
}
}
printf("]\n");
}
int main() {
SeqList list;
init(&list);
insert(&list, 0, 1);
insert(&list, 1, 2);
insert(&list, 2, 3);
print(&list);
delete(&list, 1);
print(&list);
return 0;
}
```
该顺序表支持初始化、插入、删除和打印操作。其中,`SeqList`结构体表示顺序表,包含一个`data`数组和一个`length`表示当前元素个数。`init`函数用于初始化顺序表;`insert`函数用于在指定位置插入元素;`delete`函数用于删除指定位置的元素;`print`函数用于打印顺序表中的所有元素。在主函数中,我们可以看到如何使用这些操作来操作顺序表。