jjhahage的博客

PS：前面已经说过线性表的两种表现形式，一种是顺序，另一种是链式，链式的一种普通表现形式就是加入一个指针，前一个的指针指向后一个结点的地址，那么还有一种形式就是双向链表，里面又加上了一个指针变量，让前指针变量指向直接前驱，后指针变量指向直接后继。/** * 创建结构体 * */typedef struct DoubleLink { int data; struct ...

前言PS：树型结构是一种重要的非线性数据结构，教科书上一般都是树与二叉树，由此可见，树和二叉树是有区别和联系的，网上有人说二叉树是树的一种特殊形式，但经过查资料，树和二叉树没有一个肯定的说法，但唯一可以肯定都是树型结构。但是按照定义来看二叉树并不是树的一种特殊形式（下面解释）。树型数据结构的作用可以表示数据元素之间一对多的关系，一个公司里的各个部门都可以用树形来表示。二叉树不是树的一种特殊...