C语言，建立不带头结点的反序单链表

在C语言中，我们可以创建一个不带头结点的反向单链表，也就是反向链接列表，它的节点结构通常是这样的：

typedef struct Node {
    int data; // 节点数据
    struct Node* prev; // 指向前一个节点的指针，用于构成反向链接
} Node;

创建这样的链表并且反向插入元素的基本步骤如下：

1. 定义头节点（虽然不需要，但为了初始化方便可以设置一个空节点作为起点）：

Node* tail = NULL; // 初始化尾节点为空

2. 插入新节点到链表尾部：

void insert(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 动态分配内存
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->prev = tail; // 新节点的前一个节点是当前尾节点

    if (tail) { // 如果不是第一个节点
        tail->next = newNode; // 尾节点的下一个节点指向前新节点
    } else { // 如果是第一个节点，即链表为空
        tail = newNode; // 新节点同时成为新的头和尾节点
    }

    tail = newNode; // 更新尾节点
}

3. 反向遍历链表（从尾部开始）：

void printList() {
    Node* current = tail; // 从尾部开始
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->prev; // 移动到前一个节点
    }
    printf("\n");
}