C语言数据结构顺序表的实现

在C语言中，顺序表是一种基础的数据结构，通常通过数组的方式实现。它存储元素的方式是连续的内存空间，可以按照索引直接访问每个元素。下面是一个简单的顺序表实现：

#include <stdio.h>
#include <stdlib.h>

// 定义顺序表结构体
typedef struct {
    int* data; // 存储数据的数组指针
    int size;  // 当前元素的数量
    int capacity; // 表的最大容量
} SequenceList;

// 初始化顺序表
SequenceList* init_list(int capacity) {
    SequenceList* list = (SequenceList*)malloc(sizeof(SequenceList));
    list->data = (int*)malloc(capacity * sizeof(int)); // 分配初始容量
    list->size = 0;
    list->capacity = capacity;
    return list;
}

// 在列表末尾添加元素
void append(SequenceList* list, int value) {
    if (list->size == list->capacity) { // 如果已满，扩容
        list->capacity *= 2; // 新容量为当前两倍
        list->data = (int*)realloc(list->data, list->capacity * sizeof(int)); // 重新分配内存
    }
    list->data[list->size++] = value; // 添加新元素并更新大小
}

// 删除指定位置的元素
void remove(SequenceList* list, int index) {
    if (index >= 0 && index < list->size) {
        for (int i = index; i < list->size - 1; i++) {
            list->data[i] = list->data[i + 1];
        }
        list->size--;
        if (list->size == list->capacity / 4 && list->capacity > 0) { // 缩容条件
            list->capacity /= 2;
            list->data = (int*)realloc(list->data, list->capacity * sizeof(int)); // 重新分配内存
        }
    } else {
        printf("Index out of range.\n");
    }
}

// 打印顺序表
void print_list(SequenceList* list) {
    for (int i = 0; i < list->size; i++) {
        printf("%d ", list->data[i]);
    }
    printf("\n");
}

// 示例使用
int main() {
    SequenceList* myList = init_list(5);
    append(myList, 1);
    append(myList, 2);
    print_list(myList); // 输出: 1 2

    remove(myList, 0);
    print_list(myList); // 输出: 2

    free(myList->data);
    free(myList);
    return 0;
}