淡水求咸

摘要： 树是数据结构中很重要的一环，更是C/C++高手的挚爱。 今天就来讨论下数据结构中的树。 先梳理下关于树一些基本概念。树的基本概念（1）树（Tree）的概念：树是一种递归定义的数据结构，是一种重要的非线性数据结构。树可以是一棵空树，它没有任何的结点；也可以是一棵非空树，至少含有一个结点。（2）根（Root）：有且仅有一个结点的非空树，那个结点就是根。（3）子树（Subtree）：在一棵非空树中，除根外，其余所有结点可以分为m（m≥0）个互不相交的集合。每个集合本身又是一棵树，称为根的子树。（4）结点（Node）：表示树中的元素及若干指向其子树的分支。（5）结点的度（Degree）：一个结点拥有. 阅读全文

摘要： 今天来讨论下链表中的双向链表。双向链表：概念：在双向链表中，结点除含有数据域外，还含有两个指针域：一个存储直接后继结点的地址，称为右链域；另一个存储直接前驱结点的地址，称为左链域。typedef struct node{ int num; //数值域 struct node *lnext; //左链域指针 struct node *rnect; //右链域指针}stud; 双向链表常用算法：先对三个指针作个声明：head：用来指向链表的头部。链表需要一个指针来标识，这就是头指针。p1：用来指向新结点，以及用来遍历链表的每一个结点。p2：... 阅读全文