//双向链表,将头结点和尾结点链接起来,就构成了双向循环链表
//双向循环链表是将头结点的前驱指针指向了尾结点,同时将尾结点的后劲指针指向了头结点.
//空表,头结点的前驱和后继指针均指向了自己,这也是判断双向循环链表是否为空的条件,
//双向循环链表具有对称性
//缺点,是要付出空间代价的双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从...
分类：
其他好文 时间：
2016-05-12 18:27:21
阅读次数：
276
#include<stdio.h>#include<stdlib.h>typedef struct { int *elem; int length; int listsize;}SqList;#define LIST_MAX 10#define LIST_ADD 2int InitList(SqLi ...
分类：
其他好文 时间：
2016-05-08 19:53:50
阅读次数：
213
问题描述：给定一个单链表，链表中存储的数据都为整数，给定一个整数x,将单链表中所有与x相等的元素删除。 例如：单链表为（1，2，3，4，2，4），x=2，则删除节点后链表为（1，3，4，4） 分析：这是链表的基本操作问题，具体的Java代码如下： 测试样例输出为： 请输入链表的长度：6请输入链表的每 ...
分类：
其他好文 时间：
2016-05-08 18:16:41
阅读次数：
237
一.一般链表的局限性. 在我们学习数据结构时,链表的操作大同小异,虽然数据结构使用抽象数据类型描述算法,但是实现方法的本身特点就造成了链表的基本操作和用户自定义数据类型(ElemType)产生了高度的耦合,数据类型和链表的操作这种"绑定",降级了代码的重用性,每次将链表应用到新的场合时,都要修改源代 ...
分类：
其他好文 时间：
2016-05-07 13:37:57
阅读次数：
215
1.概述：
对于一个循环链表来说,其首节点和末节点被连接在一起。这种方式在单向和双向链表中皆可实现。要转换一个循环链表，可以选择开始于任意一个节点然后沿着列表的任一方向直到返回开始的节点。再来看另一种方法，循环链表可以被视为“无头无尾”。这种列表很利于节约数据存储缓存， 假定你在一个列表中有一个对象并且希望所有其他对象迭代在一个非特殊的排列下。
指向整个列表的指针可以被称作访问指针。
用单向链...
分类：
其他好文 时间：
2016-05-07 10:08:41
阅读次数：
86
链表可以用任意一组存储单元来存储单链表中数据元素(存储单元可以是不连续的)，而且，除了存储每个数据元素ai的值以外，还必须存储指示其直接后继元素的信息。这两部分信息组成的数据元素ai的存储映像称为结点。N个结点链在一起被称为链表，当结点只包含其后继结点的信息的链表就被称为单链表。链表定义如下数据类来存储结点信息：public class Node { Node next = null;...
分类：
其他好文 时间：
2016-05-07 07:25:58
阅读次数：
125
散列（hash）表/哈希表 1.关键字和和存储的地址建立一个对应的关系：Add = Hash(key)； 2. 解决冲突方法： (1)开放定址法 – 探测方式：线性探测、二次探测。 (2)再哈希法 (3)分离链接法 – 利用链表的方式。 (4)公共溢出区法 3.存储结构：用顺序存储来构建哈希表。构建 ...
分类：
其他好文 时间：
2016-05-07 06:37:03
阅读次数：
290
上章回顾 单链表的基本操作,包括插入、删除以及查找 双向链表和循环链表的区别 git@github.com:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.git 第五章 第五章 树和二叉树 树和二叉树 git@github.com:Kev ...
分类：
其他好文 时间：
2016-04-28 19:54:45
阅读次数：
265
数据库的基本数据类型：int , time , text(存储大量文本) ,date ,timeStamp ,decimel等等 数据库的基本操作：create database xx; show databases;drop database xx 表的基本操作：create table xx( ...
分类：
数据库 时间：
2016-04-26 14:01:52
阅读次数：
163
