三种链表的介绍原谅我拙劣的绘图能力，花了半天终于还是决定从网上找来了这三张图，因为环形链表的弧形箭头难以完美的展现出来。以下3张图片来自Wikipedia。大家看着图片应该也都知道这分别是哪种链表了。那么链表到底是什么呢？它和前面的栈和队列一般，都是基本的数据结构，其中的各个对象按线性顺序排列。大家应该注意到了图中的大黑点，有些C/C++编程基础的同学肯定能够猜到链表是通过各个对象里的指针来指向下一...
分类：
编程语言 时间：
2015-06-28 17:10:12
阅读次数：
233
哨兵实现merge过程。在这个两种方法中都需要引入额外的辅助空间，用来存放即将合并的有序子数组，总的空间大小为n。现在用C语言完整实现这两种方法，程序如下： 1 //采用哨兵实现merge 2 #define MAXLIMIT 65535 3 void merge(int *datas,int...
分类：
其他好文 时间：
2015-06-28 14:10:36
阅读次数：
121
通过生活中的实例来诠释三种链表的区别，图文并茂的介绍了哨兵是怎样工作的。哨兵，快到碗里来~
三种链表的介绍原谅我拙劣的绘图能力，花了半天终于还是决定从网上找来了这三张图，因为环形链表的弧形箭头难以完美的展现出来。以下3张图片来自Wikipedia。大家看着图片应该也都知道这分别是哪种链表了。...
分类：
编程语言 时间：
2015-06-28 12:40:13
阅读次数：
364
头文件：
#include
using namespace std;
#define MAX 10
typedef struct
{
int r[MAX+1];
}Sqlist;
// 比较大小并插入
void InsertSort(Sqlist &sl, int n)
{
int j;
for (int i = 2; i < 7; ++i)
{
if (sl.r[i...
分类：
编程语言 时间：
2015-06-23 20:06:28
阅读次数：
403
直接插入排序是将元素按顺序插入已经排好序的序列中。对于待插入的元素，如果比最后一个元素还大，则不用处理。否则，从后边元素开始比较，并顺次后移，直到碰到元素小于或者等于该元素。
设置第一个元素位置为哨兵，用来存放待插入元素。
#include
#include
#include
using namespace std;
#define maxn 20
typedef struct SqL...
分类：
编程语言 时间：
2015-06-22 16:29:08
阅读次数：
201
除了可以通过一维数组，单链表实现queue队列，还可以通过双链表实现queue队列。在基于NLNode类实现双向链表的时候，为了使编程更加简洁，通常我们都要在最前端和最后端各设置一个哑元节点（ Dummy node ）。这两个节点分别称作头节点（ Header node ）和尾节点（ Trailer node） ㈠，起哨兵（ Sentinel）的作用。也就是说，它们并不存储任何实质的数据对象，头（尾...
分类：
编程语言 时间：
2015-06-15 09:29:21
阅读次数：
154
查找
根据给定的某个值，在查找表中确定一个其关键字（唯一的标识一个记录）等于给定值的数据元素或数据记录。静态查找：只查找，不修改元素[线性表、顺序查找、二分查找]
动态查找：查找时，插入或者删除元素[二叉排序树]顺序表查找
顺序查找（针对静态查找表），也叫线性查找O(n)，从头开始遍历，直到最后一个记录。
优化：添加哨兵//有哨兵的顺序查找
int foo(int *a,int n,int...
分类：
其他好文 时间：
2015-06-09 17:18:33
阅读次数：
182
以前写过归并排序的算法，但是时间过了好久，忘记怎么写的了，（也是醉了）。正好复习算法的时候遇到这个问题，就重新写了一下，把遇到的一些问题顺便记录一下。核心就是用两个子数组记录分割后的两个数组中的变量， 然后依次比较大小即可。
这里有个细节需要注意一下，
arr_temp1[mid + 1 - low] = INT_MAX;
这段代码，用来设置一个哨兵， 用这种方法可以避免判断数组是否为空了具体...
分类：
编程语言 时间：
2015-06-06 16:37:41
阅读次数：
150
下面我们来讲一下插入排序基本思想如下：将一个记录插入到已排序好的有序表中，从而得到一个新的有序表。实现要点，我们需要设立一个哨兵，作为临时存储和判断数组边界来用。直接插入的代码如下： 1 for(i=1;i=low;j--)15 {16 a[j]=a[j-1];//元素后移...
分类：
编程语言 时间：
2015-06-02 10:56:55
阅读次数：
117
#include using namespace std;#define N 10int fib(int n){ if(n == 0) { return 0; } else if(n == 1) { return 1; } els...
分类：
其他好文 时间：
2015-06-01 22:27:13
阅读次数：
190
