UC知道关于c中的结构体问题
来源：百度知道 编辑：UC知道 时间：2024/06/04 19:19:12
struct node{
int data;
struct node *Lchild, *Rchild;
};
定义结构体来输入二叉树，下面需要定义一个链接队列对二叉树进行遍历
请问这个链接队列的结构该如何定义才能让它们之间的数据能够进行插入，删除等操所？
多谢了
我自己这又定义了一个，在赋值的时候出错，请高手帮帮忙阿
typedef struct node{
int data;
struct node *Link;
}QNode,*QLink;
QLink front,rear;
int data;
struct node *Lchild, *Rchild;
};
定义结构体来输入二叉树，下面需要定义一个链接队列对二叉树进行遍历
请问这个链接队列的结构该如何定义才能让它们之间的数据能够进行插入，删除等操所？
多谢了
我自己这又定义了一个，在赋值的时候出错，请高手帮帮忙阿
typedef struct node{
int data;
struct node *Link;
}QNode,*QLink;
QLink front,rear;
第一个不是很好吗？
什么如何定义？？实在没看明白你要问的是什么！！
不过你要进行二叉树操作，那么结点至少应该有
数据域，左指针、右指针。
所以你重新定义的那个结构体一定不适合用在搭建二叉树。
赋值之前要给每个结点分配空间，例如
front = (QLink)malloc(sizeof(*QLink));
rear = (QLink)malloc(sizeof(*QLink));
front->data = 5;
front->node = rear;
rear->data = 6;
rear->node = NULL;