发布时间：2015-04-28 15:46:07
关于哈希表，在内核里设计两个很重要的数据结构: 哈希链表节点： 点击(此处)折叠或打开 /*Kernel Version : 3.4.x [include/linux/types.h]*/ struct hlist_node { struct hlist_node *next, **pprev;}; .........【阅读全文】
发布时间：2014-05-15 10:44:40
根据二叉树的性质，实现先序，中序，后序的遍历不难，这里主要是层次遍历不好想一点。对于层次遍历的实现，需要用到链式队列，把每一层的结点的左右指针入队列。判断其左右孩子是否存在，存在则出队列，并且打印出对节点元素的值。层次遍历意思是指：每一层从左到右依次输出元素的值，就是显示输出第一层的所有元素.........【阅读全文】
发布时间：2013-12-17 00:27:35
头插在主函数中被注释掉了，只执行尾插，从结果中可以看出输出顺序是1 2 3 ... 8 9 顺序输出的，这是和头插相反的输出次序，第二行结果是指定删除 7 元素后的输出显示。 代码比较简单，复习一下链表，以免生疏遗忘了。.........【阅读全文】
