已知一个树的由根至叶子节点按层次输入的节点序列及每个节点的度（每层中每个节点从左至右编号，根的层数为1），试写出构造此树的孩子兄弟链表的c语言代码

好的，以下是一个使用 C 语言实现的构造孩子兄弟链表的算法代码：

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

struct Node {
    int value;
    struct Node* first_child;
    struct Node* next_sibling;
};
typedef struct Node Node;

Node* create_tree(int* nodes, int* degrees, int n) {
    if (n == 0) {
        return NULL;
    }
    Node* root = (Node*) malloc(sizeof(Node));
    root->value = nodes[0];
    root->first_child = NULL;
    root->next_sibling = NULL;
    Node* curr = root;
    Node* prev_sibling = NULL;
    int i = 1;
    while (curr != NULL) {
        for (int j = 0; j < degrees[i]; j++) {
            Node* child = (Node*) malloc(sizeof(Node));
            child->value = nodes[i];
            child->first_child = NULL;
            child->next_sibling = NULL;
            if (prev_sibling == NULL) {
                curr->first_child = child;
            } else {
                prev_sibling->next_sibling = child;
            }
            prev_sibling = child;
            i++;
        }
        curr = curr->first_child;
        prev_sibling = NULL;
    }
    return root;
}

int main() {
    int nodes[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
    int degrees[] = {2, 2, 0, 0, 2, 0, 0, 0, 0};
    int n = sizeof(nodes) / sizeof(nodes[0]);
    Node* root = create_tree(nodes, degrees, n);
    return 0;
}

这个算法的实现过程如下：

1. 首先，我们创建一个根节点，并设置它的值为节点序列中的第一个节点。
2. 从根节点开始，遍历树的每个节点，根据它们的度数递归构造它们的孩子节点和兄弟节点，并建立它们之间的联系。
3. 对于每个节点，遍历它的所有孩子，将它们添加到孩子列表中，并设置它们的兄弟节点为前一个孩子。
4. 重复步骤2-3，直到所有节点都被处理完毕。
5. 返回树的根节点。

希望这个算法能够帮助您构造孩子兄弟链表。