K&R中的自引用结构

在K&R C编程语言中，自引用结构是指结构体中包含指向自身类型的指针。这种结构在处理递归数据结构时非常有用。下面是一个示例代码，展示了如何在K&R C中定义和使用自引用结构。

#include <stdio.h>

// 定义自引用结构体
struct Node {
    int data;
    struct Node* next;  // 指向自身类型的指针
};

// 创建一个新的节点
struct Node* createNode(int data) {
    struct Node* newNode = (struct Node*)malloc(sizeof(struct Node));
    newNode->data = data;
    newNode->next = NULL;
    return newNode;
}

// 打印链表中的所有节点
void printLinkedList(struct Node* node) {
    while (node != NULL) {
        printf("%d ", node->data);
        node = node->next;
    }
    printf("\n");
}

int main() {
    // 创建链表节点
    struct Node* head = createNode(1);
    struct Node* second = createNode(2);
    struct Node* third = createNode(3);

    // 连接节点
    head->next = second;
    second->next = third;

    // 打印链表
    printLinkedList(head);

    return 0;
}

在上面的示例中，我们定义了一个自引用结构体Node，该结构体包含一个整数类型的数据成员和一个指向自身类型的指针next。然后，我们实现了一个createNode函数，用于创建一个新的节点，并将数据和next指针初始化。最后，我们实现了一个printLinkedList函数，用于打印链表中的所有节点。

在main函数中，我们使用createNode函数创建了三个节点，并将它们连接起来形成一个简单的链表。然后，我们调用printLinkedList函数打印链表中的所有节点的数据。

运行以上代码，输出结果为：

1 2 3

这表明自引用结构体成功地创建和使用了链表。