C语言实现杨辉三角，用链队列

在C语言中，我们可以使用链表数据结构来实现杨辉三角。杨辉三角是一个二维数组，每一行的第一个和最后一个元素都是1，其余元素等于其上方两个相邻元素之和。由于链表适合动态存储，我们可以创建一个节点类表示链队列的每个元素，并包含前驱和后继指针。

下面是一个简单的链队列节点结构体和用于生成杨辉三角的函数：

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

// 链队列节点结构体
typedef struct Node {
    int value;
    struct Node* next;
} ListNode;

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

// 将值添加到链队列末尾
void enqueue(ListNode** head, int value) {
    ListNode* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        ListNode* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 打印链队列
void printQueue(ListNode* head) {
    while (head != NULL) {
        printf("%d ", head->value);
        head = head->next;
    }
    printf("\n");
}

// 杨辉三角的主函数
void generatePascalTriangle(int n, ListNode** head) {
    for (int i = 0; i <= n; ++i) {
        for (int j = 0; j <= i; ++j) {
            if (j == 0 || j == i)
                enqueue(head, 1); // 第一行和最后一行全为1
            else
                enqueue(head, head->next->value + head->value); // 其他位置的数为上面两个数之和
        }
        printQueue(*head); // 输出当前行
        // 清空链队列准备下一行
        ListNode* temp = *head;
        while (temp != NULL) {
            ListNode* nextTemp = temp->next;
            free(temp);
            temp = nextTemp;
        }
        *head = NULL;
    }
}

int main() {
    int n = 5;
    ListNode* head = NULL;
    generatePascalTriangle(n, &head);
    return 0;
}

在这个示例中，`generatePascalTriangle` 函数首先初始化链队列为头节点，然后通过嵌套循环遍历杨辉三角，并将每个元素加入队列。每打印完一行后，会清空链队列以便于下一行的计算。