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 相关文章推荐
win7上python2.7连接mysql数据库的方法
Jan 14 Python
利用Python进行异常值分析实例代码
Dec 07 Python
Python3实现的字典、列表和json对象互转功能示例
May 22 Python
Python中的asyncio代码详解
Jun 10 Python
Python实现朴素贝叶斯的学习与分类过程解析
Aug 24 Python
Python 异步协程函数原理及实例详解
Nov 13 Python
python 读取数据库并绘图的实例
Dec 03 Python
django框架两个使用模板实例
Dec 11 Python
Python利用多线程同步锁实现多窗口订票系统(推荐)
Dec 22 Python
python使用openCV遍历文件夹里所有视频文件并保存成图片
Jan 14 Python
Python中求对数方法总结
Mar 10 Python
Django设置Postgresql的操作
May 14 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
Linux下实现PHP多进程的方法分享
2012/08/16 PHP
使用php判断网页是否gzip压缩
2013/06/25 PHP
PHP获取某个月最大天数(最后一天)的方法
2015/07/29 PHP
PHP页面转UTF-8中文编码乱码的解决办法
2015/10/20 PHP
PHP使用strrev翻转中文乱码问题的解决方法
2017/01/13 PHP
CakePHP框架Session设置方法分析
2017/02/23 PHP
yii2 url重写并隐藏index.php方法
2018/12/10 PHP
CSS和Javascript简单复习资料
2010/06/29 Javascript
用js解决数字不能换行问题
2010/08/10 Javascript
JQuery入门——用bind方法绑定事件处理函数应用介绍
2013/02/05 Javascript
js实现上传图片预览的方法
2015/02/09 Javascript
JSON字符串和对象之间的转换详解
2015/05/26 Javascript
AngularJS 在同一个界面启动多个ng-app应用模块详解
2016/12/20 Javascript
JavaScript中各数制转换全面总结
2017/08/21 Javascript
JavaScript代码执行的先后顺序问题
2017/10/29 Javascript
详解React Native 屏幕适配(炒鸡简单的方法)
2018/06/11 Javascript
基于Vue实现电商SKU组合算法问题
2019/05/29 Javascript
vue Treeselect下拉树只能选择第N级元素实现代码
2020/08/31 Javascript
用Python的线程来解决生产者消费问题的示例
2015/04/02 Python
Python实现在线音乐播放器
2017/03/03 Python
pytorch 转换矩阵的维数位置方法
2018/12/08 Python
如何使用Flask-Migrate拓展数据库表结构
2019/07/24 Python
python 图像的离散傅立叶变换实例
2020/01/02 Python
Python实现大数据收集至excel的思路详解
2020/01/03 Python
Python插入Elasticsearch操作方法解析
2020/01/19 Python
python对execl 处理操作代码
2020/06/22 Python
Python3+RIDE+RobotFramework自动化测试框架搭建过程详解
2020/09/23 Python
自考自我鉴定范文
2013/10/30 职场文书
揭牌仪式主持词
2014/03/19 职场文书
《画》教学反思
2014/04/14 职场文书
干部个人对照检查材料
2014/08/25 职场文书
争先创优演讲稿
2014/09/15 职场文书
四风问题原因分析及整改措施
2014/10/24 职场文书
如何写贫困证明申请书
2014/10/29 职场文书
公司借款担保书
2015/09/22 职场文书
《地。-关于地球的运动-》单行本第七集上市,小说家朝井辽献上期待又害怕的推荐文
2022/03/31 日漫