数据结构和算法 D3

1 链表

1.1 为什么需要链表

顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。

链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。

1.2 链表的定义

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。

1.3 单向链表

单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

*表元素域elem用来存放具体的数据。

*链接域next用来存放下一个节点的位置（python中的标识）

*变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。

1.3.1 单链表的操作

is_empty() 链表是否为空
length() 链表长度
travel() 遍历整个链表
add(item) 链表头部添加元素
append(item) 链表尾部添加元素
insert(pos, item) 指定位置添加元素
remove(item) 删除节点
search(item) 查找节点是否存在

1.4 链表和顺序表的对比

链表失去了顺序表随机读取的优点，同时链表由于增加了结点的指针域，空间开销比较大，但对存储空间的使用要相对灵活。

数据结构和算法 D3相关推荐

MySQL索引背后的数据结构及算法原理【转】
http://blog.codinglabs.org/articles/theory-of-mysql-index.html MySQL索引背后的数据结构及算法原理[转] 摘要本文以MySQL数据库 ...
MySQL索引背后的数据结构及算法原理--转
MySQL索引背后的数据结构及算法原理作者张洋 | 发布于 2011-10-18 MySQL 索引 B树优化原文地址:http://blog.codinglabs.org/articles/t ...
mysql索引背后的数据结构及算法
摘自:http://blog.jobbole.com/24006/ 本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引 ...
MySQL索引背后的数据结构及算法原理zz
摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如B ...
【转载】MySQL索引背后的数据结构及算法原理
本文转载自http://blog.jobbole.com/24006/ 摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储 ...
MySQL索引背后的数据结构及算法原理----惊叹的深入
原文出处: 张洋摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库 ...
mysql 按时间累计计算_精通MySQL索引背后的数据结构及算法原理
本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需要说明的是,mysql支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同,因此MySQL数据库支持多种索引类型,如BTree ...
mysql数据库算法_数据库：MySQL索引背后的数据结构及算法原理【转】
原文:http://blog.codinglabs.org/articles/theory-of-mysql-index.html 摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话 ...
MySQL索引背后的数据结构及算法原理-转
转 http://www.codinglabs.org/html/theory-of-mysql-index.html 摘要本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题.特别需 ...

数据结构和算法 D3

数据结构和算法 D3相关推荐

最新文章

热门文章