我写写哈的博客

1.

带头链表：固定一个节点作为头结点(数据域不保存有效数据)，起一个标志位的作用，以后不管链表节点如果改变，此头结点固定不变。不带头链表：头结点不固定，根据实际需要变换头结点(如在原来头结点前插入新节点，然后，新节点重新作为链表的头结点)。单向链表：节点中的指针域中只有一个指针，只能从一个方向进行查询，遍历双向链表：节点的指针域有两个指针，可以从正反两个方向，对链表进行操作循环链表：节点的指针域有两个指针，链表首尾相连...

方法1：含有n个结点的二叉链表中，链域一共有2*n个（每个点有两个链域）。对于除了根结点以外的每个点都是有一个父亲结点，所以一共有n-1个指针指向某个结点，于是形成n-1个有内容的链域（减1即是父亲结点）所以一共有2*n-(n-1)=n+1个链域没有指向任何东西。方法2：二叉树中：结点数n=n1+n2+n0(n0是度数为0的结点，也称叶子结点；n1是度数为1的结点；n2是度数为2的结点)设空链域个数为N,N=n1+2n0,（因为度数为1的有一个空，度数为0的有两个为空）因为n0=n2+1,