一、链表的概念  之前在学习数据结构当中，虽然懂链表的原理，但一直没有实现过，通过最近的学习，掌握了链表的实现，链表实现代码如下： class ListNode: #构造一个生成链表函数 def __init__(self,x): self.val = x self.next = None #printNode函数是来打印生成好的链表中的数据 def printNode(node): while node: