用c-free写一篇顺序表代码要包含头文件以及测试代码

在C-Free（也称为Code::Blocks IDE）中编写一个简单的顺序表（又称线性表）代码，首先需要包含基本的数据结构头文件，并创建一个顺序表的结构体，提供插入、删除和遍历等操作。下面是一个简化的示例：

#include <stdio.h>
#include <stdlib.h> // 包含内存管理函数

// 定义顺序表节点结构体
typedef struct {
    int data;   // 数据域
    struct Node* next; // 指向下一个节点的指针
} Node;

// 顺序表类型定义
typedef struct {
    Node* head;
    int size;
} List;

// 初始化空列表
List* create_list() {
    List* list = (List*)malloc(sizeof(List));
    list->head = NULL;
    list->size = 0;
    return list;
}

// 插入元素到列表尾部
void insert(List* list, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    newNode->data = value;
    newNode->next = list->head;
    list->head = newNode;
    list->size++;
}

// 删除指定位置的元素并返回该值
int delete(List* list, int position) {
    if (position >= list->size || !list->head) {
        printf("Invalid position.\n");
        return -1;
    }
    
    Node* temp = list->head;
    int index = 0;
    while (index < position - 1 && temp != NULL) {
        temp = temp->next;
        index++;
    }

    if (temp == NULL) {
        printf("Position out of range.\n");
        return -1;
    }

    int value = temp->data;
    temp->next = temp->next->next;
    free(temp);
    list->size--;
    return value;
}

// 遍历并打印列表
void print_list(List* list) {
    Node* current = list->head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

// 测试代码
int main() {
    List* my_list = create_list();
    insert(my_list, 5);
    insert(my_list, 10);
    insert(my_list, 15);

    print_list(my_list); // 输出: 5 10 15

    int removed_value = delete(my_list, 1);
    print_list(my_list); // 输出: 5 15 (删除了10)

    free(my_list->head);
    free(my_list);
    return 0;
}

这个例子中包含了顺序表的基本操作，包括创建、插入、删除和打印。记得在`main()`函数中测试各个功能。