python实现链表的删除_链表的python实现

1，链表：链表是应用最广泛的数据结构，单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向链表中的下一个节点，而最后一个节点的链接域则指向一个空值。

单向链表

双向链表

v- 表元素域elem用来存放具体的数据。

- 链接域next用来存放下一个节点的位置（python中的标识）

- 变量p指向链表的头节点（首节点）的位置，从p出发能找到表中的任意节点。

2，单链表的基本操作

is_empty() 链表是否为空

length() 链表长度

travel() 遍历整个链表

add(item) 链表头部添加元素

append(item) 链表尾部添加元素

insert(pos, item) 指定位置添加元素

remove(item) 删除节点

search(item) 查找节点是否存在

2.1 节点的实现

class