Python语言例题集（011）

#!/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 between(self,preNode,newdata):
		if preNode==None:
			print("缺插入节点的前一个节点")
			return
		newNode=Node(newdata)
		newNode.next=preNode.next
		preNode.next=newNode    
                   
link=LinkedList()
link.head=Node(5)
n2=Node(15)
n3=Node(25)
link.head.next=n2
n2.next=n3
link.printList()
print("新的链表")
link.between(n2,100)
link.printList()