Python链表

一、链表的基本概念

1. 链表是指采用链式结构来存储数据元素的线性表

二、链表的特点

1. 链表实现了存储空间的动态管理

2. 链表在执行插入与删除操作时，不必移动其余元素，只需修改指针即可。

三、链表的构成

1. 链表是由一系列结点通过指针链接而成的。

2. 每个结点分为数据域和指针域两部分。

四、链表类型

1. 单向链表
2. 双向链表
3. 循环链表