链表是一种线性数据结构，不同于顺序表的连续存储，它在每个节点中存储下一个节点的位置信息。单向链表是最简单的链表形式，每个节点包含元素域和链接域。链表提供了多种操作，如is_empty(), length(), travel(), add(), append(), insert(), remove()和search()。链表在插入和删除时不需要像顺序表那样移动元素，但查找速度较慢，且空间开销较大。"
90141804,7788441,Guetzli：JPEG编码优化技术,"['图像处理', '压缩算法', 'JPEG', '编码技术']
链表
为什么需要链表
顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。
链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
链表的定义
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。
链表的表现形式：
我们把顺序表和链表统称为线性表。
单向链表
单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。
表元素域elem用来存放具体的数据。
链接域next用来存放下一个节点的位置（python中的标识）
变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。
先来了解一些概念：
所以在python之中的等号就意味着这个区域去指向那个节点（前面了解到数据的存储有数据区和链接区）
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
