自定义单链表并输出:
'''!!!!!!!本人所有的单链表操作均有一个head节点,即link本身,
link.value为None,link.next指向‘所说的’第一个节点!!!!!!!'''
import random
#定义链表节点 class LinkNode(): value = None next = None #链表方法类 class Link(object): #get一个新的链表,size为几个节点,默认生成链表的值在 0--9之间,可自定义 def get_link(self,size): if size <= 0 : return None #初始化要创建的链表 link = LinkNode() #表示链表的最后一个指针 last_node = link #创建size个节点并且添加到链表中 for i in range(size): value = random.randint(0,9) #临时节点(生成新的节点) node = LinkNode() node.value = value #将链表的最后一个指针指向新生成的节点,即链表长度加1 last_node.next = node #将链表的最后一个指针更新(保持一直作为链表的最后一个节点) last_node = node return link def print_link(self,link): if not link: return None if link.value == None: node = link.next else: node = link s = 'head' while node: ss = '-->' + str(node.value) s += ss node = node.next print (s) #测试用例 a = Link() link = a.get_link(10) a.print_link(link)