剑指offer之链表(python版)

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