用C语言实现一个数值递增的顺序表数据结构并添加测试代码

在C语言中，我们可以使用结构体（struct）来创建一个简单的顺序表（数组）数据结构，其中包含元素值和指向下一个元素的指针。下面是一个基本的单链表（实际上不是递增的，因为它是线性的）实现：

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

// 定义节点结构
typedef struct Node {
    int value;   // 节点值
    struct Node* next; // 指向下一个节点的指针
} Node;

// 创建新节点
Node* createNode(int val) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->value = val;
        newNode->next = NULL;
    }
    return newNode;
}

// 添加元素到列表末尾
void addElement(Node** head, int val) {
    Node* newNode = createNode(val);
    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 测试代码
int main() {
    Node* head = NULL;
    
    // 添加元素
    addElement(&head, 1);
    addElement(&head, 2);
    addElement(&head, 3);

    // 打印顺序表
    Node* temp = head;
    while (temp != NULL) {
        printf("%d ", temp->value);
        temp = temp->next;
    }
    printf("\n");

    // 删除操作，这里仅作示例，未实现
    // freeList(head); // 如果需要手动释放内存

    return 0;
}

这个实现是一个单链表，不是一个递增的顺序表，因为它不是按照元素值递增排序的。如果你想要一个真正的递增顺序表（例如，一个动态数组），你需要实现更复杂的数据结构，如动态数组或者堆栈。