python实现单向链表数据结构及其基本方法

顺序表和链表作为线性表的典型结构，上一篇已经说了顺序表在python中的典型应用：list和tuple，《顺序表数据结构在python中的应用》，今天来实现链表的基本结构之一：单向链表。

单向链表模型：

链表是一个个节点连接而成，节点由两部分构成：元素域、链接域；链接域链接下一个节点，从而构成一条链条，而python主要实现单个节点对象，从而构成链条。

python实现一个节点对象：

class node:
     def __init__(self, item):
         self.item = item  # 该节点值
         self.next = None   #  连接一下一个节点

定义一个链条对象：

class SinglyLinkedList:
     """链表对象"""
     def __init__(se