1、概念
链表由一系列节点组成。每个节点由一个值域和一个指针域组成。用户数据存储在值域中,指向下一个节点的指针存储在指针域中。
2、优点
提高空间利用率
在任何位置添加或删除数据时,操作方便
3、缺点
整体空间成本大于顺序存储
随机存取元素不方便
4、分类
(1)单向链表
单向链表又称单链表,是链表中最简单的形式。
(2)循环链表
单向循环链表是单向链表的变体,链表的最后一个next指向链表头,增加了一个新的循环。
(3)双向链表
双向链表比单向链表更复杂,每个节点都有两个链接。
以上是python链表的介绍。了解基本内容后,可以对链表的分类进行深入研究。更多Python学习推荐:python教学
(推荐操作系统:windows7系统,Python 3.9.1,DELL G3电脑。)