二叉链表结构定义简单解释

二叉链表结构定义简单解释

1、链表定义

typedef int DataType;
typedef struct Node
{
    DataType data;     					//数据域
    struct Node *next; 					//指针域
}Node;                 					//此处Node表示这个链表的名字

2、二叉链表定义

typedef struct BiTNode{						
	TElemtype data;                   //数据域
	struct BiTNode *lchild,*rchild;   //指向左右孩子节点指针
}BiTNode,*BiTree;					  //此处BiTNode表示这个链表的名字

之前没搞明白后面跟着的“*BiTree”是什么意思，如果这么写，应该就清楚了

typedef struct BiTNode{						
	TElemtype data;
	struct BiTNode *lchild,*rchild;
}BiTNode;
typedef BiTNode *BiTree;    		//用定义好的结构体BiTNode，再定义*BiTree指针

参考：链表的定义及其简单解释