利用链队列在c语言中输出杨辉三角

杨辉三角是一个数字三角形，每一行的每个数都是前一行相邻两数之和。在C语言中，我们可以利用链队列的数据结构来存储和输出杨辉三角。首先，我们需要创建一个节点结构体，用于存储每个位置的数值，然后构建链队列，按照规律逐层添加节点。

以下是简单的步骤：

1. 定义链表节点结构：

typedef struct Node {
    int value;
    struct Node* next;
} ListNode;

2. 初始化一个链队列并添加第一个节点（值为1）：

ListNode* queue = malloc(sizeof(ListNode));
queue->value = 1;
queue->next = NULL;

3. 计算和添加三角形的值：

for (int i = 1; i <= n; ++i) { // n是想要生成的层数
    for (int j = 0; j <= i - 1; ++j) {
        if (j == 0 || j == i - 1) {
            ListNode* newNode = malloc(sizeof(ListNode));
            newNode->value = 1;
            newNode->next = queue->next;
            queue->next = newNode;
        } else {
            ListNode* temp = queue->next;
            queue->next->value = queue->value + temp->value;
            queue->next = queue->next->next;
            free(temp);
        }
    }
}

4. 输出链队列的值，遍历链表：

while (queue != NULL) {
    printf("%d", queue->value);
    queue = queue->next;
    if (queue != NULL) {
        printf(" ");
    }
}
printf("\n");