除了可以通过一维数组，单链表实现queue队列，还可以通过双链表实现queue队列。在基于NLNode类实现双向链表的时候，为了使编程更加简洁，通常我们都要在最前端和最后端各设置一个哑元节点（ Dummy node ）。这两个节点分别称作头节点（ Header node ）和尾节点（ Trailer node） ㈠，起哨兵（ Sentinel）的作用。也就是说，它们并不存储任何实质的数据对象，头（尾...
分类：
编程语言 时间：
2015-06-15 09:29:21
阅读次数：
154
在循环链表系列的前2篇文章中，已经介绍了循环链表的基本情况以及插入操作。本篇讨论如何对它进行遍历操作。
通常对普通链表进行遍历时，一般从头节点开始，并遇到null节点时停止。而在循环链表中，当第二次到达首节点时，遍历停止。
下面是循环链表遍历代码实现：...
分类：
其他好文 时间：
2015-06-15 01:48:07
阅读次数：
133
在下面的这两篇文章中，已经讨论过了单链表和双向链表的基本情况。
"单链表 - 基本介绍以及插入节点"，点此链接。
"双向链表(1) - 基本介绍以及插入节点"，点此链接。
循环链表是一个所有节点相互连接，形成一个环的数据结构。链表尾部没有null节点。循环链表可以是一个单向链表，也可以是双向链表。
循环链表的好处:
1) 任何节点都可以做为头节点。 可以从任何节点开始...
分类：
其他好文 时间：
2015-06-15 01:47:22
阅读次数：
190
在双向链表中删除一个指定的节点，可以分为下面的这3种情况：
(a) 原始的双向链表
(b) 删除头节点后
(c) 删除中间节点后
(d) 删除尾节点后
算法
假设需要被删除的节点称之为delNode.
1) 如果delNode为头节点，则将头指针指向后续的节点。
2) 如果delNode的前向节点存在，则将前向节点的后向指针置为delNode...
分类：
其他好文 时间：
2015-06-14 01:55:35
阅读次数：
252
题目：输入一个链表，输出这个链表中倒数第K个节点。（代码的鲁棒性）思路：用两个指针p1和p2,都指向头节点，开始的时候，p2不动，p1移动k-1次，指向第k个节点。此时，如果p1->next!=null,则同时移动P1和p2.直到p1指向最后一个节点。此时，P2指向倒数第k个节点。C++代码：#in...
分类：
其他好文 时间：
2015-06-11 20:51:02
阅读次数：
94
自己写的代码有几个比较大的用例一直过不去，网上的代码大部分有问题，思路是先将链表置空表，再将链表中的元素循环插入到指定位置。 下面是一份正确的代码，但是是带头节点的链表：void Insertsort(Linklist &L){ LNode *p,*q,*r,*u; p=L->next...
分类：
编程语言 时间：
2015-06-10 13:54:41
阅读次数：
204
【题目】
输入一个链表，输出该链表中倒数第k个结点。【分析】
对于此题，考虑单链表实现，单链表只能从头到尾遍历，而要找到倒数第k个结点，就需要确定，正数是第几个结点，假设结点总数为n，最后一个结点位置为n-1，而倒数第k个结点的位置就为n-k+1，如果从头节点开始遍历，只要遍历到n-k+1步就可以，这就意味着我们需要知道两个关键信息，一个是链表长度，一个就是n-k+1，这就需要遍历两次，很明显，...
分类：
其他好文 时间：
2015-06-08 21:39:46
阅读次数：
103
2.8和2.9在带头结点的链表中实现插入和获取元素的操作#include#include#includetypedef int Status ;typedef int ElemType;#define OK 1#define ERROR 0typedef struct LNode{ ElemT...
分类：
其他好文 时间：
2015-06-06 00:12:31
阅读次数：
136
各种插入操作：template //将e紧靠当前节点之前插入于当前节点所属列表（设有哨兵头节点header）
ListNodePosi(T) ListNode::insertAsPred(T const & e) {
ListNodePosi(T) x = new ListNode(e, pred, this); //创建新节点
pred->succ =...
分类：
其他好文 时间：
2015-05-28 23:14:18
阅读次数：
156
由于业务的拆分，数据库拆分为两种作用：汇总数据库（Master，头节点数据库），子节点数据库（Compute Node,计算子节点数据库）这样，就设计到子节点访问头节点数据库中的某张汇总表，这种表的记录一般在几，到几十万行左右，目前适合做跨库查询。跨库查询目前分为两种：通过sp_addlinkeds...
分类：
数据库 时间：
2015-05-25 20:01:40
阅读次数：
171
