链表结构：SList.h#pragmaonce
typedefintDataType;
typedefstructSListNode
{
DataTypedata;
structSListNode*next;
}SListNode;
//如果要修改链表就必须加引用
SListNode*_BuyNode(DataTypex);//建立节点
voidPrintSlist(SListNode*pHead);//打印单链表
voidPushBack(SL..
分类：
编程语言 时间：
2016-04-10 19:44:20
阅读次数：
209
1、 在认识链表结构exe部分 A、链表结构 B、链表的初始化 C、在链表中插入数据(结点) D、链表的遍历 2、 链表： 链表有单向链表，也有双向链表，有循环的（环形），在这里我们只讨论 双向循环链表。 双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。 ...
分类：
其他好文 时间：
2016-04-10 16:22:26
阅读次数：
133
单链表演示图：单链表结构体：structNode
{
Node(constDataType&d)//节点的构造函数
:_data(d)
,_next(NULL)
{}
DataType_data;//数据
structNode*_next;//指向下一个节点的指针
};带头结点和尾节点的单链表：多一个Tail指针的好处就是很方便可以找到链表尾部，方便..
分类：
编程语言 时间：
2016-04-06 18:59:09
阅读次数：
352
#include"stdafx.h"#include<iostream>#include<fstream>#include"conio.h"usingnamespacestd;struct_DOUBLE_LINK_NODE//定义一个双链表结构{char*data;struct_DOUBLE_LINK_NODE*prev;//双链表的前驱struct_DOUBLE_LINK_NODE*next;//双链表的后驱};classDoubleList..
分类：
编程语言 时间：
2016-04-06 00:48:44
阅读次数：
242
一、数据准备 1. 定义节点 2. 定义链表 1.数据部分 2.节点部分 二、追加节点 三、插入头结点 四、查找节点 五、插入节点 六、删除节点 七、计算链表长度 八、显示所有节点 ...
分类：
编程语言 时间：
2016-03-31 16:39:05
阅读次数：
268
之前用js写了个归并排序非递归版，而这一次，c++封装链表的时候也遇到了一个归并排序的接口。邓老师实现了递归版本的归并排序，但是递归的调用函数栈的累积是很占内存空间的。于是乎，那试试在链表结构上实现以下归并排序吧。但是一旦开始，就遇到难题了，在链表下，我们无法按索引访问，所以，在迭代过程中，左右序列 ...
分类：
编程语言 时间：
2016-03-29 23:41:03
阅读次数：
214
双向链表结构图：节点结构：代码实现：/*DList.h*/
#pragmaonce
#include<iostream>
#include<cassert>
usingnamespacestd;
typedefintDataType;
structNode
{
Node(constDataType&x)
:_data(x)
,_next(NULL)
,_prev(NULL)
{}
DataType_data; //数..
分类：
编程语言 时间：
2016-03-26 20:34:12
阅读次数：
354
模型新建对象：Person.objects.create(name=name,age=age)p=Person(name="WZ",age=23)p.save()p=Person(name="TWZ")p.age=23p.save()Person.objects.get_or_create(name="WZT",age=23)这种方法是防止重复很好的方法，但是速度要相对慢些，返回一个元组，第一个为Person对象，第..
分类：
其他好文 时间：
2016-03-26 08:10:48
阅读次数：
188
在了解集合的时候，都会学到不同集合之间的区别，比如ArrayList和LinkedList，其中ArrayList是类似于数组结构的，查询比较快速。而LinkedList则是链表结构，在插入和删除的时候效率较高。 通过研究源码，可以更深入的了解其内部实现，真的是ArrayList所有查询都快么？ 真 ...
分类：
其他好文 时间：
2016-03-24 01:12:31
阅读次数：
192
Redis的定时器是自己实现的，不是很复杂。说说具体的实现吧。 定时器的存储维护采用的是普通的单向链表结构，具体节点定义为： 定时器记录的根节点的位置是在事件管理器中，剩下的就是普通的操作函数了
分类：
其他好文 时间：
2016-03-20 19:44:56
阅读次数：
177
