链表结构与单链表

链表结构

单链表(单向链表)是链表的一种形式，它的每个节点包含两个域一个元素域和一个链接域 . 这个链接指向链表中的下一个节点 , 而最后一个节点的链接域则指向一个空值。

①表元素域elem用来存放具体的数据

②链接域next用来存放下一个节点的位置

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

节点代码实现：

class SingleNode(object):
    """单链表的结点"""
    def __int__(self,item):
    #item存放数据元素
    self.item = item
    #next是下一个节点的标识
    self.next = None

单链表代码实现 

 

class SingLinkList(object):
    def __int__(self,node):
    #首结点
        self.__head = node

 通过append(item) 方法不断添加元素 , 最终实现单链表