数据结构学习笔记7——结构体的自引用

学习数据结构的过程中经常有对一种数据存储结构的描述，而在描述中运用的都是结构体。结构体理解上是非常好理解的。但是放在数据结构中看多了似乎感觉理解起来得绕个弯儿。而查看相关的数据结构来说，经常性会看到结构体里面的成员是指向结构体的指针类型。说起来比较拗口，看一个二叉树的存储结构

就当当上面一个二叉树结构的表示，我们来分析：

（1）首先运用了typedef给这个结构体取了一个”别名“

（2）*lchild与*rchild，从上面来看，毋庸置疑是一个指针类型。关键是指向什么？
指向的是struct BiTNode类型的数据。

这地方就涉及到一个很重要的知识点：一个指针类型的成员可以指向其他类型的结构体数据，也可以指向自己所在的结构体类型的数据。

二叉树的每个结点的数据类型的结构是不是都是一样的，都是struct BiTNode类型的，而不管事左孩子指针还是右孩子指针都是指向他们的孩子（孩子还是与双亲的结点结构一样，就是同一种结构体类型的数据）

（3）*BiTree什么意思？

它是不是跟struct BiTNode *BiTree的意思一样：指向结构体变量的指针

扩展：其实上面（2）说的就是结构体的自引用。其实自引用用指针是非常指的考究的一个问题。

我们不用指针：

假设 struct BiTNode Bit；此时Bit这个结构变量就开始引用了，就要引用了，引用lchild，形成的结果就是Bit.lchild.lchild.......所以此结构体就无休止的进行下去。显然是不对的，这地方就很好的运用了指针类型的作用，达到一个自身引用的作用。