python%%%%%%%%%%%%%%%

在C/C++中，通常采用“指针+结构体”来实现链表；而在Python中，则可以采用“引用+类”来实现链表。

链表的定义：是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接

链表的结构：data为自定义的数据，next为下一个节点的地址

基本元素：

1. 节点：每个节点有两个部分，左边称为值域，存放用户数据；右边部分称为指针域，用来存放指向下一个元素的指针。
2. head:head节点永远指向第一个节点
3. tail: tail永远指向最后一个节点
4. None:链表中最后一个节点的指针域为None值

 链表种类：单向链表、单向循环链表、双向链表、双向循环链表