#!usr/bin/env python #encoding:utf-8 ''' 单链表删除指定节点 ''' class Node(object): def __init__(self,data,next=None): self.data=data self.next=next class DeleteNode(): ''' 删除指定节点功能 ''' def delete_node(self,node): node.data=node.next.data node.next=node.next.next ''' 打印指定节点功能,其中打印赋值节点是第一个节点 ''' def print_node(self,node): while node: print(node.data) node=node.next if __name__ == '__main__': node1=Node(1) node2=Node(2) node3=Node(3) node4=Node(4) node5=Node(5) node1.next=node2 node2.next=node3 node3.next=node4 node4.next=node5 delete=DeleteNode() delete.print_node(node1) node=delete.delete_node(node2) print("......................") delete.print_node(node1)