链域是什么？

1、链就是代表指针，就是下一个元素的的地址。

2、链表中一个节点可分为两个部分，有人说是两个区域，一个区域中存放指针，那么这个区域就是指针域，另一个区域存放数据，so，就叫数据域 链表中的指针域中的内容就是指针，单链表中一个指针域存放一个指针，双链表中两个指针域各存放一个指针，其实两者是一回事，没什么本质区别。

数据结构中什么是空链域？

数据结构中空链域的前提是二叉树中节点A没有左孩子或右孩子，我们才需要对其线索化，才可能有空链域。如果说，节点A本来就有左右孩子，那么A不可能有空链域，即使A排在了遍历序列的左右两端。

左空链域的条件：处于序列最左端，且原来左指针就是空的。

右空链域的条件：处于序列最右端，且原来右指针就是空的。

郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。