Python数据结构之链表(linked list)

以下是比较好的文章汇总：

1. python数据结构之链表（linked list）

https://blog.csdn.net/qq_39422642/article/details/78988976#

目录

基础 知识
1.1 链表的基本结构
1.2 节点类和链表节点的定义
1.3 顺序打印和逆序打印
链表的基本操作
2.1 计算链表长度
2.2 从前，后插入数据
2.3 查找与删除

2. python数据结构——链表（最简单的解释）

https://blog.csdn.net/weixin_37728031/article/details/81145

其中介绍了反转链表，并附上了图解，可以参考

3. Python 数据结构之链表

https://zhuanlan.zhihu.com/p/60057180

介绍了单向链表、循环链表、双向链表的python定义，很好。

4. Python数据结构之链表(linked list)

https://www.jianshu.com/p/ec7e15307645

介绍了节点类、链表类和一些函数。

• is_empty()函数
• iter()函数
• insert()函数
• remove()函数
• size()函数
• search()函数
• Node类与LinkedList类完整代码

5.用最容易的方式学会单链表（Python实现）

https://www.lagou.com/lgeduarticle/68282.html

介绍了单链表的操作

链表的操作并不是很难，只要明白节点的结构：数据域element和指针域next。而各种操作其实就是对指针的操作，不论是增删改查，都是先找指针，再取元素。

增

• 头插法
• 尾插法
• 指定位置将元素插入

删

• 删除头结点
• 删除尾节点
• 删除指定元素

改

• 修改指定位置上的元素

查

• 遍历整个单链表
• 查询指定元素是否存在

其他操作

• 链表判空
• 求链表长度
• 反转整个链表（面试高频考点）

6.代码面试需要知道的8种数据结构(附面试题及答案链接)

https://blog.fundebug.com/2018/08/27/code-interview-data-structure/

介绍了数据结构和8 种常用数据结构

• 数组
• 栈
• 队列
• 链表
• 图
• 树
• 前缀树
• 哈希表