Python练习

链表的创建及头插法与尾插法

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()