C 语言中的顺序表输出147

顺序表是一种重要的数据结构，广泛应用于各种编程场景中。在 C 语言中，顺序表可以定义为一个结构体，其中包含一个指向数据元素的指针和一个记录元素数量的成员。

创建顺序表

要创建顺序表，需要首先定义结构体类型，然后为该类型分配内存空间。以下代码段演示了如何创建一个顺序表：```c
#include
#include
typedef struct {
int *data;
int size;
} SeqList;
SeqList *create_seq_list(int capacity) {
SeqList *list = malloc(sizeof(SeqList));
list->data = malloc(capacity * sizeof(int));
list->size = 0;
return list;
}
```

插入元素

要向顺序表中插入元素，可以使用 insert() 函数。该函数将元素插入到指定位置，并更新顺序表的大小。以下代码段演示了如何插入元素：```c
void insert(SeqList *list, int index, int element) {
if (index < 0 || index > list->size) {
printf("Invalid index");
return;
}
for (int i = list->size; i > index; i--) {
list->data[i] = list->data[i - 1];
}
list->data[index] = element;
list->size++;
}
```

删除元素

要从顺序表中删除元素，可以使用 delete() 函数。该函数将指定位置的元素删除，并更新顺序表的大小。以下代码段演示了如何删除元素：```c
void delete(SeqList *list, int index) {
if (index < 0 || index >= list->size) {
printf("Invalid index");
return;
}
for (int i = index; i < list->size; i++) {
list->data[i] = list->data[i + 1];
}
list->size--;
}
```

输出顺序表

要输出顺序表中的元素，可以使用 print_seq_list() 函数。该函数遍历顺序表并打印每个元素。以下代码段演示了如何输出顺序表：```c
void print_seq_list(SeqList *list) {
printf("[");
for (int i = 0; i < list->size; i++) {
printf("%d, ", list->data[i]);
}
printf("]");
}
```

完整代码示例

以下代码段演示了如何使用顺序表，包括创建、插入、删除和输出：```c
#include
#include
typedef struct {
int *data;
int size;
} SeqList;
SeqList *create_seq_list(int capacity);
void insert(SeqList *list, int index, int element);
void delete(SeqList *list, int index);
void print_seq_list(SeqList *list);
int main() {
SeqList *list = create_seq_list(10);
insert(list, 0, 1);
insert(list, 1, 2);
insert(list, 2, 3);
insert(list, 3, 4);
insert(list, 4, 5);
print_seq_list(list); // 输出：[1, 2, 3, 4, 5]
delete(list, 2);
print_seq_list(list); // 输出：[1, 2, 4, 5]
return 0;
}
```