Python实现针对给定单链表删除指定节点的方法
更新时间：2018年04月12日 10:10:51 作者：Together_CZ
这篇文章主要介绍了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学习的道路上感到一丝丝小成就2021-10-10
使用pandas模块读取csv文件和excel表格,并用matplotlib画图的方法
今天小编就为大家分享一篇使用pandas模块读取csv文件和excel表格,并用matplotlib画图的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-06-06
这篇文章主要介绍了Python3 socket同步通信功能,结合简单实例形式分析了Python socket同步通信客户端与服务器端实现技巧,需要的朋友可以参考下2017-06-06
用 Django 开发一个 Python Web API的方法步骤
这篇文章主要介绍了用 Django 开发一个 Python Web API的方法步骤，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-12-12
这篇文章主要介绍了Django实现微信小程序支付的示例代码，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
对于从事数据领域的小伙伴来说，当需要阐述自己观点、展示项目成果时，我们需要在最短时间内让别人知道你的想法。我相信单调乏味的语言很难让别人快速理解。最直接有效的方式就是将数据进行可视化展现2022-01-01
这篇文章主要介绍了python 实现创建文件夹和创建日志文件的方法,文中给大家介绍了python 读写创建文件文件夹的方法 ，需要的朋友可以参考下2019-07-07
今天带大家了解python文件处理的相关知识,文中介绍的非常详细,对正在学习python的小伙伴们很有帮助,需要的朋友可以参考下2021-05-05
这篇文章主要介绍了Python退出时强制运行一段代码,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-04-04
python如何使用socketserver模块实现并发聊天
这篇文章主要介绍了python如何使用socketserver模块实现并发聊天,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
最新评论