链表、队列、二叉树结构

作为最初级的数据结构，链表、队列、二叉树是需要特别熟悉的。

       之所以使用链表，是因为C语言自带的数组存在一定的不足之处。数组的两个不足之处，一是删除困难，如果删除数组中一个数据，接下来的需要将被删除数据之后的每一个数据前提一位；二是数组的大小不能在程序运行过程中动态改变，为了满足要求，需要按最坏情况设计其大小，这会造成存储空间的浪费。 当然，链表也有其不足之处，链表不支持随机访问，如果想要访问一个数据，只能以遍历的方式进行查找。

        链表可以分为单向链表和双向链表，复杂程度差别并不大。前者的结构体重只包含了后一个数据的指针，而后者的结构体中包含了前面和后面的指针。链表设计的核心思想是利用指针将数据串成串，有新的数据加入时加到链表的最后。用途主要是存储数据动态加入退出的场合。

        队列其实可以看做是链表的一个变体，只不过不能随意删除，只能删除其最开始的数据。

        二叉树的复杂度要远超上面两种结构。二叉树结构主要是为了查找而设计，利用了二分法的思想。设计原则是节点左边的全是大于这个节点的，节点右边的全是小于这个节点的。二叉树的一个难点在于节点的删除，要按节点孩子数目的不同分成三种不同的继承方式。 而二叉树的一个难点是如何让树尽可能的平衡。