‘‘‘‘ 链表的实现，单向链表 ‘‘‘ ‘‘‘建立节点‘‘‘ 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()
以上代码实现的链表如下图：
执行结果如下图：
本文出自 “运维杂谈Q群：223843163” 博客，请务必保留此出处http://freshair.blog.51cto.com/8272891/1896277
原文：http://freshair.blog.51cto.com/8272891/1896277