直接上代码单链表Linux读文件排序:双链表Linux读取文件排序: 二叉树LinuX读取文件并排序:...

http://blog.chinaunix.net/uid-22556372-id-1773401.html...

介绍      双向链表比之单向链表，多数操作方法的实现都没有什么不同，如is_empty,__len__,traverse,search。这些方法都没有涉及节点的变动，也就可通过继承单向链表来实现即可。不同之处一是在于节点实现的不同。因为增加了指向前一个节点...

双向链表的定义双向链表也是链表的一种，它每个数据结点中都有两个结点，分别指向其直接前驱和直接后继。所以我们从双向链表的任意一个结点开始都可以很方便的访问其前驱元素和后继元素。第一就是头节点的前驱指针指向NULL空指针。第二就是尾节点的后驱指针指向NULL指针。双向链表的结构：  双向链表的操作创建双...