Python中链表基础知识点有哪些？

本文共计641个文字，预计阅读时间需要3分钟。

链表（LinkedList）是Python中一组数据项的集合，每个数据项（节点）包含数据和指向下一个节点的引用。节点还可能包含指向上一个节点的引用，构成双向链表。链表有两种主要类型：单链表和双链表。链表是一种动态数据结构。

python中的链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接。链表有两种类型：单链表和双链表。

链表的数据结构如下图所示：

在链表中删除操作可以通过修改指针来实现，如下图所示：

插入则是调整，插入点的前后两个指针的指向关系，如下图所示：

在python中每个变量都是指针，例如：

用内置数据结构(list，dict，tuple等）的嵌套/组合，它们隐式地包含了指向/嵌套关系，如graph[u][v]={w0,w1..}类的成员变量、嵌套类可能包含了指向/嵌套关系；

引用表示指向关系，只不过引用不能像指针一样运算，比如p+1指向下一个元素，所以可能限制颇多。因此，要实现链表的操作，不能和c一样直接对指针进行操作。

内容扩展：

链表是计算机科学里面应用应用最广泛的数据结构之一。它是最简单的数据结构之一，同时也是比较高阶的数据结构（例如棧、环形缓冲和队列）

简单的说，一个列表就是单数据通过索引集合在一起。在C里面这叫做指针。