在数据结构与算法中，给我们介绍了常用的几种数据结构：数组，链表，哈希表。
数组结构：其在内存分配是一段连续的内存空间，可能会占用内存空间严重，空间复杂度很大，时间复杂度小，其优点是易于寻址，但是插入、删除困难。
链表结构：其在内存分配是一系列离散的内存空间，占用内存少，空间复杂度很小，时间复杂度很大，其优点是易于插入和删除，寻址困难。
哈希表：哈希表是集合数组和链表的存储结构，满足寻址方便，易于操作，占用内存空间较小，时间复杂度有较小。其例如下：
...
分类：
其他好文 时间：
2015-04-11 20:54:44
阅读次数：
144
线性表一般分为顺序结构和链式结构。
顺序表里面元素的地址是连续的，如数组；
链表里面节点的地址不是连续的，是通过指针连起来的，如单链表；
顺序表和链表结构各自的优缺点：（引自百度知道）
①顺序结构：
优点：易于查询，索引快 list[n]这样的操作，O(1)复杂度
缺点：扩展性弱，不易删除、添加。
②链表结构：
优点：扩展性强，易于删除、添加
缺...
分类：
其他好文 时间：
2015-04-10 17:59:47
阅读次数：
96
合并有序链表，链表结构已给出。要求返回的链表由原链表的节点构成，不再重新创建节点。【思路】数据结构入门算法。分别为两个链表设“滑块”，比较当前滑块数值的大小，小的就将返回链表的末尾指针指向它。注意：1.要为返回链表设立总是指向其尾部节点的标志，方便归入新节点。2.考虑原始链表为空的情况。【my co...
分类：
其他好文 时间：
2015-04-10 11:01:45
阅读次数：
177
本文摘要： 本文主要讲述C语言中的数据类型，从基本的数据类型到派生的数据类型，从int ,char ,float double ....到指针，数组，函数，指向指针的指针，指向数组的指针，指向函数的指针，指针与数组的区别，指针作为函数参数，函数作为函数参数。作为例子，本文将通过通用链表结构来说明v....
分类：
编程语言 时间：
2015-03-29 00:26:30
阅读次数：
227
List数据类型List是一个链表结构，主要功能为push,pop,获取一个范围的所有值等等。操作中key理解为链表的名字，redis的list其实就是一个每个子元素都是string类型的双向链表，我们可以通过push,pop操作从链表的头或者尾部添加删除元素，这样list既可以作为栈，又可以作为队列lp..
分类：
其他好文 时间：
2015-03-20 01:32:56
阅读次数：
240
#include #include #define OVERFLOW -2#define OK 1#define ERROR 0typedef int ElemType;//单向链表结构体typedef struct LNode { ElemType data; struct LNode *next...
分类：
编程语言 时间：
2015-03-11 21:35:27
阅读次数：
242
#include#include#include#include#include#include/**线程池里所有运行和等待的任务都是一个CThread_worker*由于所有任务都在链表里，所以是一个链表结构*/typedefstructworker{/*回调函数，任务运行时会调用此函数，注意也可...
分类：
编程语言 时间：
2015-03-11 16:24:01
阅读次数：
121
http协议的请求头部更像一个键值对，例如Content-Length : 123，前面为键后面为值，表示文本长度为123。对于若干个头部在请求对象中被封装成MimeHeaders对象，MimeHeaders对象里面包含了一个链表结构用于存放头部名和头部值。如下图上，每个MimeHeaderField对象指向其前驱节点对象，同时也指向其后继节点对象，采用这种双向链表结构有利于快速搜索，另外也有助于...
分类：
其他好文 时间：
2015-03-06 09:47:33
阅读次数：
169
list是一个线性链表结构，它的数据由若干个节点构成，每一个节点都包括一个信息块,一个前驱指针和一个后驱指针。它无需分配指定的内存大小且可以任意伸缩，这是因为它存储在非连续的内存空间中，并且由指针将有序的元素链接起来。list的特点：1、不使用连续的内存空间这样可以随意的进行动态操作。2、可以在内....
分类：
其他好文 时间：
2015-03-05 18:35:55
阅读次数：
129
#LinkedList具体实现 >LinkedL是基于链表结构的一种List实现 ##数据结构 >LinkedList是基于链表结构的一种List实现,在remove, add这些操作上有先天性的优势 ```java transient int size = 0; transient Node fir...
分类：
其他好文 时间：
2015-02-14 17:39:56
阅读次数：
148
