所谓双链表就是除了头指针及尾指针以外，每个结点都有直接前驱和后继。双链表就是在单链表的基础上加了一个前驱指针。头指针无前驱但是有后继，尾指针有前驱但是无后继。"DList.h"#pragmaonce#include<iostream>usingnamespacestd;typedefintDataType;structNode{ Node(c..
分类：
编程语言 时间：
2016-03-17 02:08:48
阅读次数：
398
记忆精简：不带头结点，需要创建n个结点，包括三个指针，头指针head，一个游标指针p和创建结点的s....
分类：
其他好文 时间：
2016-03-15 06:21:07
阅读次数：
189
建立简单的静态链表，它由3个学生数据的结点组成，要求输出各结点的数据。解：将第1个结点的起始地址赋给头指针head，将第2个结点的起始地址赋给第1个结点的next成员，将第3个结点的起始地址赋给第2个结点的next成员。第3个结点的next成员赋予NULL，这就形成了链表。为了建立链..
分类：
编程语言 时间：
2016-03-12 23:14:29
阅读次数：
415
1.顺序容器 C++标准库中有三种顺序容器：vector list deque vector：支持快速随机访问，在尾部之外的位置插入或删除元素可能较慢 list：支持快速插入/删除，只支持双向顺序访问 deque：双端队列，支持快速随机访问，头尾插入和删除速度很快 还有array(不能添加和删除)，
分类：
编程语言 时间：
2016-03-10 23:37:36
阅读次数：
239
一、综述 <vector>：可变大小数组。支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢。 <deque>：双端队列。支持快速随机访问。在头尾位置插入/删除速度很快。 <list>：双向链表。只支持双向顺序访问。在list中任何位置进行插入/删除操作速度都很快。 <forward_list
分类：
编程语言 时间：
2016-03-10 21:53:07
阅读次数：
275
第7题 微软亚院之编程 判断俩个链表是否相交 给出俩个单向链表的头指针，比如h1，h2，判断这俩个链表是否相交。 为了简化问题，我们假设俩个链表均不带环。 问题扩展: 1.如果链表可能有环列? 2.如果需要求出俩个链表相交的第一个节点列? 思路： 判断两个链表是否相交，并且求第一个节点列（无环）。
分类：
编程语言 时间：
2016-03-10 18:43:05
阅读次数：
192
单链表数据结构定义 typedef struct LNode{ int data; struct LNode *next; }LNode, *LinkedList; 假设链表有一个头指针list，list->next指向链表的第一个结点；链表最后一个结点指向null。 方法一 （1）新建一个链表；
分类：
其他好文 时间：
2016-03-08 23:27:23
阅读次数：
262
五．动态创建标记（1）传统的技术：a)Document.write:可以方便快捷的把字符串插入到文档里。如图（3）而这种方法的缺点是，行为与表现分开，有点类似于使用<font>标签去设定字体和颜色，工作起来不够优雅。尽量少用。b)innerHTML：几乎所有浏览器都支持，可以用来读取，..
分类：
Web程序 时间：
2016-03-08 21:41:33
阅读次数：
384
下面用一个统一的工具类封装一套用于数据库的JDBC操作：包括 1）获取数据库链接资源 2）释放数据库链接资源，包括Connection,Statement,PreparedStatement,ResultSet等 3）数据库的更新操作，包括插入，删除，修改 4）数据库的查询操作 首先是1）获取数据库
分类：
数据库 时间：
2016-03-08 20:59:37
阅读次数：
304
1.ArrayList与linkedList 区别 ArrayList 采用的是数组形式来保存对象的，这种方式将对象放在连续的位置中，所以最大的缺点就是插入删除时非常麻烦; 优点是查找比较快。 LinkedList 采用的是链表的形式来保存对象的，将对象存放在独立的空间中，而且在每个空间中还保存下一
分类：
编程语言 时间：
2016-03-07 22:11:16
阅读次数：
267
