python实现单向链表数据结构及其基本方法
顺序表和链表作为线性表的典型结构,上一篇已经说了顺序表在python中的典型应用:list和tuple,《顺序表数据结构在python中的应用》,今天来实现链表的基本结构之一:单向链表。 单向链表模型: 链表是一个个节点连接而成,节点由两部分构成:元素域、链接域;链接域链接下一个节点,从而构成一条链条,而python主要实现单个节点对象,从而构成链条。 python实现一个节点对象: classnode: def__init__(self,item): self.item=item#该节点值 self.next=None#连接一下一个节点 定义一个链条对象: classSinglyLinkedList: """链表对象""" def__init__(se