python实现 链表 的代码如下所示: #链表的创建和连接函数#链表是由数据域item和next连接关系class Node: def __init__(self,item): self.item=item self.next=Nonea=Node(1)b=Node(2)c=Node(3)a.next=bb.next=cprint(a.next.item)#头插法创建链表(倒序)def creat_linklist_head(li): head=Node(li[0]) for element in li[1:]: node=Node(element) node.next=head head=node return head#尾插法创建链表(顺序)def creat_linklist_tail(li): head=Node(li[0]) tail=head for element in li[1:]: node=Node(element) tail.next=node tail=node return head#打印链表的各个元素的函数def print_linklist(lk): while lk: print(lk.item,end=",") lk=lk.nextlk=creat_linklist_head([1,2,3])print_linklist(lk)lk=creat