头文件：
#pragma once
#include
#include
using namespace std;
template
class List;
// 结点类
template
class NodeList
{
friend class List;
public:
NodeList();
NodeList(Type d, NodeList *n = NULL, ...
分类：
编程语言 时间：
2015-05-28 21:32:23
阅读次数：
186
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
/**********************************************************************
* Copyright (c)2015,...
分类：
其他好文 时间：
2015-04-27 18:32:49
阅读次数：
129
void CPage1::RenWuBL(DWORD base){ DWORD pFirstNode=base; wchar_t *name; char * aa=""; _try { DWORD pNextNode = pFirstNode; ...
分类：
其他好文 时间：
2015-03-15 22:59:11
阅读次数：
144
这里只分析基于WIN32 Message方式部分，对于Nano不是这里的分析重点，相信熟悉Linux内核的，应该都知道在Linux下，不管是设备，驱动，还是进程，都是采用链表的方式将各个宿主数据结构链接起来，而在Microwindows中也采用内似的方式，我们先来复习下Linux的双向链表吧，在Linux内核中，有大量的数据结构需要用到双循环链表，例如进程、文件、模块、页面等。若采用双循环链表的传统实现方式，需要为这些数据结构维护各自的链表，并且为每个链表都要设计插入、删除等操作函数。因为用来维持链表的ne...
有序双循环链表的插入 代码(C)本文地址: http://blog.csdn.net/caroline_wendy有序双循环链表的插入, 需要找到插入位置, 可以采用, 两个指针, 一个在前, 一个在后.保证前面的小于等于插入值, 后面的大于等于插入值.特殊情况, 首尾插入(大于或小于整个链表)或单节点, 判断条件为后指针指向首节点. 则需要直接插入.插入链表头, 需要调整链表头节点.代码22行....
分类：
其他好文 时间：
2014-09-18 22:19:14
阅读次数：
217
这几天一直在弄动态库测试，h给的写好的动态库--预处理模块的库。视频处理项目一部分，需要连接实际情况测试。需求： 1.把实际相机连接到，并读取实时数据流，保存到双循环链表里面； 2.测试背景建模的功能效果； 3.预处理四个数据（图像）显示结果； 4.测试实时处理多摄像头效果显示。 前几...
分类：
其他好文 时间：
2014-08-16 12:29:30
阅读次数：
191
链表数据结构的定义很简洁：
struct list_head {
struct list_head *next, *prev;
};
list_head结构包含两个指向list_head结构的指针prev和next，该内核链表具备双链表功能，通常它都组织成双循环链表，这里的list_head没有数据域。在Linux内核链表中，不是在链表结构中包含数据，而是在数据结构中包含链表节点。...
分类：
系统相关 时间：
2014-06-22 21:17:54
阅读次数：
312
将链表头尾倒置将几个链表合并成一个新的链表，将链表中重复的节点去掉，并按大小排序双向循环链表单向循环链表（约瑟夫循环）多项式相加程序源代码单链表、单向循环链表结点类packagejavab;publicclassNode{intdata;Nodenext;publicNode(intdata){th...
分类：
编程语言 时间：
2014-06-14 19:39:06
阅读次数：
267
有的时候，处于内存中的数据并不是连续的。那么这时候，我们就需要在数据结构中添加一个属性，这个属性会记录下面一个数据的地址。有了这个地址之后，所有的数据就像一条链子一样串起来了，那么这个地址属性就起到了穿线连结的作用。
链表有：单链表，双链表，单循环链表，双循环链表。
理解单链表，其他几种也就大同小异。
相比较普通的线性结构，链表结构的优势是什么呢？我们可以总结一下：
（1）...
分类：
编程语言 时间：
2014-05-15 05:48:01
阅读次数：
266
