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


Posted in Python onApril 12, 2018

本文实例讲述了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之Import 模块
Oct 13 Python
Python中使用Inotify监控文件实例
Feb 14 Python
scrapy自定义pipeline类实现将采集数据保存到mongodb的方法
Apr 16 Python
python+selenium+autoit实现文件上传功能
Aug 23 Python
完美解决Pycharm无法导入包的问题 Unresolved reference
May 18 Python
用Python实现数据的透视表的方法
Nov 16 Python
详解Python学习之安装pandas
Apr 16 Python
学Python 3的理由和必要性
Nov 19 Python
利用Tensorflow的队列多线程读取数据方式
Feb 05 Python
tensorflow使用L2 regularization正则化修正overfitting过拟合方式
May 22 Python
Python 绘制可视化折线图
Jul 22 Python
MoviePy简介及Python视频剪辑自动化
Dec 18 Python
pandas系列之DataFrame 行列数据筛选实例
Apr 12 #Python
python:pandas合并csv文件的方法(图书数据集成)
Apr 12 #Python
用pandas按列合并两个文件的实例
Apr 12 #Python
Python中多个数组行合并及列合并的方法总结
Apr 12 #Python
Python实现的凯撒密码算法示例
Apr 12 #Python
python merge、concat合并数据集的实例讲解
Apr 12 #Python
Python实现的维尼吉亚密码算法示例
Apr 12 #Python
You might like
php feof用来识别文件末尾字符的方法
2010/08/01 PHP
PHP数组对比函数,存在交集则返回真,否则返回假
2011/02/03 PHP
PHP7 foreach() 函数修改
2021/03/09 PHP
Convert Seconds To Hours
2007/06/16 Javascript
js中匿名函数的N种写法
2010/09/08 Javascript
jQuery 瀑布流 绝对定位布局(二)(延迟AJAX加载图片)
2012/05/23 Javascript
javascript将浮点数转换成整数的三个方法
2014/06/23 Javascript
用javascript读取xml文件读取节点数据
2014/08/12 Javascript
JS 获取鼠标左右键的键值方法
2014/10/11 Javascript
jQuery团购倒计时特效实现方法
2015/05/07 Javascript
原生JS实现左右箭头选择日期实例代码
2017/03/14 Javascript
Bootstrap下拉菜单Dropdowns的实现代码
2017/03/17 Javascript
JavaScript中在光标处插入添加文本标签节点的详细方法
2017/03/22 Javascript
JavaScript实现父子dom同时绑定两个点击事件,一个用捕获,一个用冒泡时执行顺序的方法
2017/03/30 Javascript
React.js中常用的ES6写法总结(推荐)
2017/05/09 Javascript
JavaScript实现一个带AI的井字棋游戏源码
2018/05/21 Javascript
基于rollup的组件库打包体积优化小结
2018/06/18 Javascript
微信小程序使用swiper组件实现层叠轮播图
2018/11/04 Javascript
Vuepress 搭建带评论功能的静态博客的实现
2019/02/17 Javascript
在vue-cli3中使用axios获取本地json操作
2020/07/30 Javascript
[15:23]教你分分钟做大人:虚空假面
2014/10/30 DOTA
[01:10]DOTA2次级职业联赛 - U5战队宣传片
2014/12/01 DOTA
Python2.x中str与unicode相关问题的解决方法
2015/03/30 Python
python实现在IDLE中输入多行的方法
2018/04/19 Python
Python绘制KS曲线的实现方法
2018/08/13 Python
如何使用python把ppt转换成pdf
2019/06/29 Python
python pillow模块使用方法详解
2019/08/30 Python
Python-split()函数实例用法讲解
2020/12/18 Python
深入浅出CSS3 background-clip,background-origin和border-image教程
2011/01/27 HTML / CSS
精选鞋类、服装和配饰的全球领先目的地:Bodega
2021/02/27 全球购物
学生的自我鉴定范文
2013/10/24 职场文书
网上快餐厅创业计划书
2014/02/01 职场文书
教师查摆问题自查报告
2014/10/11 职场文书
慈善献爱心倡议书
2015/04/27 职场文书
javascript条件式访问属性和箭头函数介绍
2021/11/17 Javascript
Matplotlib绘制条形图的方法你知道吗
2022/03/21 Python