单向链表也叫单链表,是链表中最简单的一种形式,它的每个节点包含两个域,一个信息域(元素域)和一个链接域。这个链接指向链表中的下一个节点,而最后一个节点的链接域则指向一个空值。
- 表元素域
elem
用来存放具体的数据。 - 链接域
next
用来存放下一个节点的位置(python
中的标识) - 变量
p
指向链表的头节点(首节点)的位置,从p
出发能找到表中的任意节点。
节点实现
class SingleNode(object):
"""单链表的结点"""
def __init__(self,item):
# _item存放数据元素
self.item = item
# _next是下一个节点的标识
self.next = None
单链表的操作
is_empty()
链表是否为