python实现从尾到头打印单链表操作示例


Posted in Python onFebruary 22, 2020

本文实例讲述了python实现从尾到头打印单链表操作。分享给大家供大家参考,具体如下:

# coding=utf-8
class SingleNode:
 
  def __init__(self, item):
    self.item = item
    self.next = None
 
class SingleLinkedList:
  """
  is_empty() 链表是否为空
  print_end_to_head() 从尾到头打印单链表
  append(item) 链表尾部添加元素
  """
 
  def __init__(self):
    self._head = None
 
  def is_empty(self):
    return self._head is None
 
  def append(self, item):
    if self.is_empty():
      self._head = item
    else:
      cur = self._head
      while cur.next:
        cur = cur.next
      cur.next = item
 
  def print_end_to_head(self):
    """从尾到头打印单链表"""
    if self.is_empty():
      print(None)
      return
    tmp = []
    cur = self._head
    while cur:
      tmp.insert(0, cur)
      cur = cur.next
    for i in tmp:
      print(i.item)
 
if __name__ == '__main__':
  sl = SingleLinkedList()
  sl.append(SingleNode(1))
  sl.append(SingleNode(2))
  sl.append(SingleNode(3))
  sl.append(SingleNode(4))
  sl.print_end_to_head()

运行结果:

4
3
2
1

PS:对象obj的打印,可使用如下语句实现:

print '\n'.join(['%s:%s' % item for item in obj.__dict__.items()])

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

Python 相关文章推荐
Python中输出ASCII大文字、艺术字、字符字小技巧
Apr 28 Python
Python中for循环控制语句用法实例
Jun 02 Python
Python序列操作之进阶篇
Dec 08 Python
详解TensorFlow查看ckpt中变量的几种方法
Jun 19 Python
10分钟教你用python动画演示深度优先算法搜寻逃出迷宫的路径
Aug 12 Python
Python列表删除元素del、pop()和remove()的区别小结
Sep 11 Python
python调用Matplotlib绘制分布点图
Oct 18 Python
Python使用gluon/mxnet模块实现的mnist手写数字识别功能完整示例
Dec 18 Python
pytorch 实现tensor与numpy数组转换
Dec 27 Python
在pytorch中实现只让指定变量向后传播梯度
Feb 29 Python
python中random模块详解
Mar 01 Python
Python 如何将integer转化为罗马数(3999以内)
Jun 05 Python
python实现滑雪游戏
Feb 22 #Python
Python实现栈的方法详解【基于数组和单链表两种方法】
Feb 22 #Python
Python栈的实现方法示例【列表、单链表】
Feb 22 #Python
python实现滑雪者小游戏
Feb 22 #Python
python实现拼图小游戏
Feb 22 #Python
Python双链表原理与实现方法详解
Feb 22 #Python
Python单链表原理与实现方法详解
Feb 22 #Python
You might like
PHP的PDO操作简单示例
2016/03/30 PHP
通过ifame指向的页面高度调整iframe的高度
2006/10/05 Javascript
jQuery ajax BUG:object doesn't support this property or method
2010/07/06 Javascript
IFrame跨域高度自适应实现代码
2012/08/16 Javascript
ZeroClipboard插件实现多浏览器复制功能(支持firefox、chrome、ie6)
2014/08/30 Javascript
关于原生js中bind函数的简单实现
2016/08/10 Javascript
深入理解javascript函数参数与闭包
2016/12/12 Javascript
Bootstrap 3 进度条的实现
2017/02/22 Javascript
利用Node.js+Koa框架实现前后端交互的方法
2017/02/27 Javascript
jQuery实现页面倒计时并刷新效果
2017/03/13 Javascript
jQuery实现简单漂亮的Nav导航菜单效果
2017/03/29 jQuery
VUE中v-model和v-for指令详解
2017/06/23 Javascript
Vue组件通信之Bus的具体使用
2017/12/28 Javascript
浅谈mvvm-simple双向绑定简单实现
2018/04/18 Javascript
原生JS实现自定义下拉单选选择框功能
2018/10/12 Javascript
React Hooks的深入理解与使用
2018/11/12 Javascript
vue的注意规范之v-if 与 v-for 一起使用教程
2019/08/04 Javascript
JavaScript如何借用构造函数继承
2019/11/06 Javascript
ElementUI Tree 树形控件的使用并给节点添加图标
2020/02/27 Javascript
[29:59]完美世界DOTA2联赛PWL S3 Forest vs access 第二场 12.11
2020/12/13 DOTA
Python获取远程文件大小的函数代码分享
2014/05/13 Python
在Python中调用ggplot的三种方法
2015/04/08 Python
在mac下查找python包存放路径site-packages的实现方法
2018/11/06 Python
Python实现删除排序数组中重复项的两种方法示例
2019/01/31 Python
python使用sessions模拟登录淘宝的方式
2019/08/16 Python
基于python实现百度语音识别和图灵对话
2020/11/02 Python
Pycharm配置lua编译环境过程图解
2020/11/28 Python
一款纯css3实现的漂亮的404页面的实例教程
2014/11/27 HTML / CSS
解决HTML5中滚动到底部的事件问题
2019/08/22 HTML / CSS
英国最大的经认证的有机超市:Planet Organic
2018/02/02 全球购物
草莓网中国:StrawberryNet中国
2020/08/17 全球购物
老师给学生的表扬信
2014/01/17 职场文书
关于抽烟的检讨书
2014/02/25 职场文书
百年孤独读书笔记
2015/06/29 职场文书
党员学习型组织心得体会
2019/06/21 职场文书
Java对文件的读写操作方法
2022/04/29 Java/Android