list容器就是一个双向链表,可以高效地进行插入删除元素。
构造函数
list c0; //空链表
list c1(3); //建一个含三个默认值是0的元素的链表
list c2(5,2); //建一个含五个元素的链表，值都是2
list c4(c2); //建一个c2的copy链表
list c5(c1.begin(),c1.end...
分类：
编程语言 时间：
2015-01-03 09:24:56
阅读次数：
209
1，双向链表简介。双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。2，例子要求：完成双向链表的插入、删除以及查找，将学生管理系统使用的数组，以双向链表的方式实现，能够支持无限制的学生人数的增删改查以及保存。3，代码实现。#include #inc...
分类：
编程语言 时间：
2015-01-01 00:15:18
阅读次数：
318
单向链表（单链表）
单向链表，它包含两个域，一个信息域和一个指针域。这个链接指向表中的下一个节点，而最后一个节点则 指向一个空值NULL。
单向链表只可向一个方向遍历。查找一个节点的时候需要从第一个节点开始每次访问下一个节点，一直访问到需要的位置。也可以提前把一个节点的位置另外保存起来，然后直接访问。
双向链表,（双链表）
双向链表中不...
分类：
其他好文 时间：
2014-12-29 09:05:23
阅读次数：
181
/*双向循环链表*/
#include "declaration.h"
typedef struct DulNode
{
int data;
struct DulNode *next,*prior;
}DulNode,*DulLinkList;
Status InitList_DUL(DulLinkList &L)//初始化一个带头结点的双向循环链表,ok
{
L=(DulNode...
分类：
其他好文 时间：
2014-12-25 20:37:04
阅读次数：
221
文西马龙：http://blog.csdn.net/wenximalong/链表——最灵活的数据结构链表用来解决复杂的问题和算法是很方便的。内容介绍1.什么是链表2.单向链表3.双向链表4.环形链表5.使用环形链表解决约瑟夫问题链表——什么是链表链表是有序的列表，但是它在内存中是分散存储的。链表无处...
分类：
编程语言 时间：
2014-12-23 10:25:23
阅读次数：
239
微软100题系列地址答案地址谓之随笔，当是自己在练习此类算法的一些想法，一些心得，一些领悟，一些借鉴，当自引用之时，会附上相应的链接！题：把二元查找树转变成排序的双向链表(树）描述：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。思维过程[个人...
分类：
编程语言 时间：
2014-12-22 16:09:46
阅读次数：
226
12657 Boxes in a LineYou have n boxes in a line on the table numbered 1 . . . n from left to right. Your task is to simulate 4kinds of commands:? 1 X ...
分类：
其他好文 时间：
2014-12-20 00:40:25
阅读次数：
232
双向链表 ///双向链表---节点
///如果数据结构上的某一个操作很耗时，有时可以用加标记的方式处理，而不需要真的去执行那个操作，
///但同时，该数据结构的所有其他操作都要考虑这个操作
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 100005
int...
分类：
其他好文 时间：
2014-12-19 17:26:19
阅读次数：
147
和单链表类似，只不过是增加了一个指向前面一个元素的指针而已。示意图：python 实现代码：#Personal Python Data Structure--PPDS##!/usr/bin/python# -*- coding: utf-8 -*-class Node(object): def...
分类：
编程语言 时间：
2014-12-17 12:20:25
阅读次数：
266
