Python语言例题集（009）

#!/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()