python单向链表删除节点_Python实现针对给定单链表删除指定节点的方法

本文实例讲述了Python实现针对给定单链表删除指定节点的方法。分享给大家供大家参考，具体如下：

题目：

初始化定义一个单链表，删除指定节点，输出链表

下面是具体的实现：

#!usr/bin/env python

#encoding:utf-8

'''''

__Author__:沂水寒城

功能：给定一个单链表删除指定节点

'''

class Node(object):

'''''

节点类

'''

def __init__(self,data):

self.num=data

self.next=None

class DeleteNode():

'''''

实现删除指定节点功能

'''

def delete_node(self,node):

node.num=node.next.num

node.next=node.next.next

class PrintNode():

'''''

输出指定节点为起始节点的链表

'''

def print_node(self,node):

res_list=[] while node:

res_list.append(str(node.num))

node=node.next

print '->'.join(res_list)

if __name__ == '__main__':

node1=Node(90)

node2=Node(34)

node3=Node(89)

node4=Node(77)

node5=Node(23)

node1.next=node2

node2.next=node3

node3.next=node4

node4.next=node5

print 'init single linknode is:'

printnode=PrintNode()

printnode.print_node(node1)

delete=DeleteNode()

delete.delete_node(node4)

print 'after delete node,the single linknode is:'

printnode.print_node(node1)

结果如下：

更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

希望本文所述对大家Python程序设计有所帮助。

您可能感兴趣的文章:浅谈Python单向链表的实现python数据结构链表之单向链表(实例讲解)python实现单向链表详解Python单向链表和双向链表原理与用法实例详解python实现反转部分单向链表python判断单向链表是否包括环，若包含则计算环入口的节点实例分析python实现获取单向链表倒数第k个结点的值示例Python数据结构与算法之列表（链表，linked list）简单实现Python单链表简单实现代码Python数据结构与算法之链表定义与用法实例详解【单链表、循环链表】python实现单链表中删除倒数第K个节点的方法python单向链表的基本实现与使用方法【定义、遍历、添加、删除、查找等】