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