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

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

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

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

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

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

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