十字链表存储二元多项式，链表初始化失败

Question

刚学到链表，代码构建十字链表的表头的时候直接运行不了了，错误内容俺刚开始学还看不明白。。

node* inithead(int row, int col, node* bighead[]) {
    int i = 0;
    node* term0 = (node*)malloc(sizeof(node));
    bighead[0] = term0;
    int headnum = row > col ? row : col;
    for (i = 1; i < headnum; i++) {
        bighead[i]= (node*)malloc(sizeof(node));
        if (i == 1) {
            bighead[0]->col = col;
            bighead[0]->row = row;
            bighead[0]->value = 0;
        }
        bighead[i - 1]->next = bighead[i];
        bighead[i]->right = bighead[i];
        bighead[i]->down = bighead[i];
    }
    bighead[headnum]->next = bighead[0];
    return bighead[i];
}

就想问一下该怎么改才能顺利初始化，以及为什会这样。

Answer 1

（1）bighead[headnum]中的元素是未初始化的元素，bighead[headnum]->next = bighead[0];这么写会报错
（2）return bighead[i];这里，i等于headnum，bighead[i]也是未初始化的元素
（3）
bighead[i]->right = bighead[i];
bighead[i]->down = bighead[i];
这两句，本节点的right和down仍然是本节点吗？
（4）node结构体中，为什么用union？union中结构体和next共用内存，这么写不对吧。
修改成下面的试试，只修改了最后两句：

node* inithead(int row, int col, node* bighead[]) {
    int i = 0;
    node* term0 = (node*)malloc(sizeof(node));
    bighead[0] = term0;
    int headnum = row > col ? row : col;
    for (i = 1; i < headnum; i++) {
        bighead[i]= (node*)malloc(sizeof(node));
        if (i == 1) {
            bighead[0]->col = col;
            bighead[0]->row = row;
            bighead[0]->value = 0;
        }
        bighead[i - 1]->next = bighead[i];
        bighead[i]->right = bighead[i];
        bighead[i]->down = bighead[i];
    }
    bighead[headnum-1]->next = bighead[0];  //修改1 bighead[headnum]->next 改成 bighead[headnum-1]->next
    return bighead[0]; //修改2   bighead[i]改成 bighead[0]
}

十字链表参考下面的例子：

C语言实现图的十字链表（完整代码）_～有梦想的人的博客-CSDN博客_c语言十字链表 今天我们用c语言将下面的图用代码表示出来。像下图那样先定义一些结构体typedef struct Bow//定义弧{char head,tail;struct Bow *hlink,*tlink;}Bow;typedef struct FirstNode//定义头结点{char data;Bow *firIn;Bow *firOut;}Fir... https://blog.csdn.net/weixin_43268636/article/details/86924106