python链表概念

链表是由一系列节点构成，每个节点由一个值域和指针域构成，值域中存储着用户数据,指针域中存储这指向下一个节点的指针。

python链表优点

提高空间的使用率

任意位置增加或者删除数据时操作方便

python链表缺点

总体的空间开销比顺序存储要大

不方便随机的存取元素

python链表分类

（1）单向链表

单向链表也叫单链表，是链表中最简单的形式。

（2）循环链表

单向循环链表为单向链表的变种，链表的最后一个next指向链表头，新增一个循环。

（3）双向链表

双向链表比单向链表更加复杂，它每个节点有两个链接。

以上就是python链表的介绍，大家在了解基本内容后，可以就链表的分类深入研究。

（推荐操作系统：windows7系统、Python 3.9.1，DELL G3电脑。）