#!/usr/bin/python3
#在链表第一个节点前插入一个新的节点
class Node():
def init (self,data=None):
self.data=data
self.next=None
class LinkedList():
def init (self):
self.head=None
def printList(self):
ptr=self.head
while ptr:
print(ptr.data)
ptr=ptr.next
def beginning(self,newdata):
newNode=Node(newdata)
newNode.next=self.head
self.head=newNode
link=LinkedList()
link.head=Node(5)
n2=Node(15)
n3=Node(25)
link.head.next=n2
n2.next=n3
link.printList()
print("新的链表")
link.beginning(100)
link.printList()