链表的创建及头插法与尾插法
class Node(object): def __init__(self,value): self.value = value self.next = None class Linkedlist(object): def __init__(self,head=None,tail=None): self.head = head self.tail = tail def head_insert(self,value): node4 = Node(value) node4.next = self.head self.head = node4 def tail_insert(self,value): node5 = Node(value) self.tail.next = node5 def travel(self): url = self.head while url: print(url.value) url = url.next if __name__ == '__main__': node1 = Node('1') node2 = Node('2') node3 = Node('3') node1.next = node2 node2.next = node3 linkedlist = Linkedlist(node1,node3) linkedlist.head_insert(0) linkedlist.tail_insert(5) linkedlist.travel()