(2018-04-19.Python从Zero到One)三、链表__3.1.0链表

上一篇文章为:→2.1.4Python中的顺序表

链表

为什么需要链表

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

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

链表的定义

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

day24_链表-01.png

下一篇文章为:→3.1.1单向链表

你可能感兴趣的:((2018-04-19.Python从Zero到One)三、链表__3.1.0链表)