#!/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.headwhile ptr:print(ptr.data)ptr=ptr.nextdef ending(self,newdata):newNode=Node(newdata)if self.head==None:self.head=newNodereturnlastPtr=self.headwhile lastPtr.next:lastPtr=lastPtr.nextlastPtr.next=newNodedef rmNode(self,rmkey):ptr=self.headif ptr:if ptr.data==rmkey:self.head=ptr.nextreturnwhile ptr:if ptr.data==rmkey:breakprev=ptrptr=ptr.nextif ptr==None:returnprev.next=ptr.next

link=LinkedList()
link.ending(5)
link.ending(15)
link.ending(25)
link.printList()
print(“新的链表”)
link.rmNode(15)
link.printList()