本文介绍了链表的必要性，它作为一种基础数据结构，提供了比顺序表更灵活的内存管理。重点讲解了单向链表的概念、节点实现、链表操作（包括添加、删除、查找等）及其Python实现。链表虽然不支持随机访问，但在插入和删除操作上比顺序表更高效，因为它避免了数据搬迁。最后，对比了链表与顺序表的优缺点及操作复杂度。
链表
为什么需要链表
顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活。
链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。
链表的定义
链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）。
单向链表
单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。
- 表元素域elem用来存放具体的数据。
- 链接域next用来存放下一个节点的位置（python中的标识）
- 变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。
最低0.47元/天 解锁文章
扫一扫
666
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
