python数据结构之链表

''''  链表的实现,单向链表  '''    '''建立节点'''  class jd:      def __init__(self,data):          self.data = data          self.next = None    '''实现链表的关系'''  class Linklist:      def __init__(self,jd2):          self.head = jd2          self.head.next = None          self.tail = self.head        def add(self,jd2):          self.tail.next = jd2          self.tail = self.tail.next        def view(self):          jd2 = self.head          linkstr = ""          while jd2 is not None:              if jd2.next is not None:                  linkstr = linkstr+str(jd2.data)+"-->"              else:                  linkstr+=str(jd2.data)              jd2 = jd2.next          print(linkstr)    if __name__ == "__main__":      jd1 = jd(67)      jd2 = jd(78)      jd3 = jd(46)      jd4 = jd(19)        '''节点1(jd1)作为表头'''      lb = Linklist(jd1)        '''jd2作为第二个节点'''      lb.add(jd2)      lb.add(jd3)      lb.add(jd4)        '''遍历这个链表'''      lb.view()

以上代码实现的链表如下图:

执行结果如下图: