python实现给定一个单链表删除指定节点
来源:互联网 发布:linux 获取返回值 编辑:程序博客网 时间:2024/06/09 18:18
题目:
初始化定义一个单链表,删除指定节点,输出链表
下面是具体的实现:
#!usr/bin/env python#encoding:utf-8'''__Author__:沂水寒城功能:给定一个单链表删除指定节点'''class Node(object): ''' 节点类 ''' def __init__(self,data): self.num=data self.next=Noneclass 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)
结果如下:
init single linknode is:90->34->89->77->23after delete node,the single linknode is:90->34->89->23[Finished in 0.3s]
阅读全文
0 0
- python实现给定一个单链表删除指定节点
- 删除单链表给定节点
- 删除单链表指定节点
- 编程实现一个单链表节点的删除
- python实现给定一个列表计数指定数字出现的所有次数
- 给定一个节点指针 删除单链中当前结点
- xml实现删除一个节点
- javascript :删除节点:用removeChild()方法从给定元素里删除一个子节点
- 给定单链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点
- 链表给定节点删除
- 单链表的实现(给定某结点,删除它;给定某结点,在他前面插入一个结点等)
- 单链表,O(1)下删除指定节点
- 单链表的删除指定节点解析
- 20170917_删除单链表中的指定节点
- 删除指定节点
- 删除双向链表的一个指定节点
- 0(1)时间删除带头节点单链表指定节点。
- DOM操作---增加节点、增加节点文字、指定位置增加子节点、节点复制、删除一个子节点例子
- 前端面试总结与归纳
- 【23种设计模式】快速回想
- C++用ios类的成员函数实现格式化I/O范例
- 巴乐兔 注册条款 分析
- 【Java核心计算 基础知识(第9版)】第4章 对象与类
- python实现给定一个单链表删除指定节点
- 【JZOJ5270】【GDOI2018模拟】神奇的矩阵(二维线段树)
- 【JZOJ5295】【清华集训2017模拟】Create
- 织梦dedecms TAG标签调用汇总(史上最全)
- kmp入门---hd1711
- 时至今日,微信小程序的冰火真相终于爆出
- Teemo Attacking问题及解法
- P1042 乒乓球
- jxl读取excel时间