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发送邮件实例讲解(python发邮件附件可以使用email模块实现)
Dec 03 Python
python实现计算资源图标crc值的方法
Oct 05 Python
python中defaultdict的用法详解
Jun 07 Python
python对html过滤处理的方法
Oct 21 Python
python requests 库请求带有文件参数的接口实例
Jan 03 Python
python环境路径配置以及命令行运行脚本
Apr 02 Python
Python使用tkinter模块实现推箱子游戏
Oct 08 Python
Python socket连接中的粘包、精确传输问题实例分析
Mar 24 Python
python matplotlib绘制三维图的示例
Sep 24 Python
python Matplotlib基础--如何添加文本和标注
Jan 26 Python
用60行代码实现Python自动抢微信红包
Feb 04 Python
python process模块的使用简介
May 14 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抓取并保存网站图片的实现代码
2015/10/28 PHP
jQuery动态添加的元素绑定事件处理函数代码
2011/08/02 Javascript
jquery限制输入字数,并提示剩余字数实现代码
2012/12/24 Javascript
Ext JS 4实现带week(星期)的日期选择控件(实战一)
2013/08/21 Javascript
原始的js代码和jquery对比体会
2013/09/10 Javascript
JavaScript截取指定长度字符串点击可以展开全部代码
2015/12/04 Javascript
jQuery使用cookie与json简单实现购物车功能
2016/04/15 Javascript
教你JS中的运算符乘方、开方及变量格式转换
2016/08/09 Javascript
jQuery实用小技巧_输入框文字获取和失去焦点的简单实例
2016/08/25 Javascript
学习掌握JavaScript中this的使用技巧
2016/08/29 Javascript
详解Bootstrap各式各样的按钮(推荐)
2016/12/13 Javascript
canvas学习之API整理笔记(二)
2016/12/29 Javascript
nodejs服务搭建教程 nodejs访问本地站点文件
2017/04/07 NodeJs
vue高德地图之玩转周边
2017/06/16 Javascript
微信小程序 开发MAP(地图)实例详解
2017/06/27 Javascript
vue-cli开发环境实现跨域请求的方法
2018/04/07 Javascript
vue 实现数字滚动增加效果的实例代码
2018/07/06 Javascript
在vue中多次调用同一个定义全局变量的实例
2018/09/25 Javascript
vue+element实现打印页面功能
2019/05/20 Javascript
python实现简单聊天应用 python群聊和点对点均实现
2017/09/14 Python
Python实现打印螺旋矩阵功能的方法
2017/11/21 Python
Pycharm代码无法复制,无法选中删除,无法编辑的解决方法
2018/10/22 Python
Python生成指定数量的优惠码实操内容
2019/06/18 Python
html5实现输入框fixed定位在屏幕最底部兼容性
2020/07/03 HTML / CSS
罗德与泰勒百货官网:Lord & Taylor
2016/08/12 全球购物
奥地利体育网上商店:Gigasport
2019/10/09 全球购物
StringBuilder和String的区别
2015/05/18 面试题
机电一体化专业应届生求职信
2013/11/27 职场文书
企业诚信承诺书
2014/05/23 职场文书
学生党员公开承诺书
2014/05/28 职场文书
2014年学校领导班子对照检查材料
2014/09/19 职场文书
2014大学校园光棍节活动策划书
2014/09/29 职场文书
小区的门卫岗位职责
2014/10/01 职场文书
实习员工转正的评语汇总,以备不时之需
2019/12/17 职场文书
Python机器学习三大件之一numpy
2021/05/10 Python
MySQL中distinct与group by之间的性能进行比较
2021/05/26 MySQL