python实现从尾到头打印单链表操作示例
作者：franklin_yuan 发布时间：2021-12-20 00:09:32
标签：python,打印单链表
本文实例讲述了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程序设计有所帮助。
来源：https://blog.csdn.net/xin_yun_Jian/article/details/83722209
0
投稿猜你喜欢
- 本文实例讲述了Python实现读取Properties配置文件的方法。分享给大家供大家参考，具体如下：JAVA本身提供了对于Properti
前言 一直用ASP+ACCESS来编写网页和公司的内部应用系统,内部应用系统也就是大家说的OA吧,这个我也不知道,公司又叫它ERP,反正不管- 我们的目标是秒杀淘宝或京东等的订单，这里面有几个关键点，首先需要登录淘宝或京东，其次你需要准备好订单，最后要在指定时间快速提交订单。这里就要
- 该需求是一个真实的实战需求，如果你的公司在做题库类的系统，一定会涉及该方面的内容，所以收藏起来吧。需求简单描述如下所示：1.提取 Word（
- 解决项目pycharm能运行，在终端却无法运行的问题报 ModuleNotFoundError: No module named '
- CSS处理斜角导航条的一个例子，这个是写着测试用的。暂没有实际的应用。斜角处理比较麻烦，主要有两个地方。1、图片处理。2、负数的理解。这两个
- 实现一个mysql数据库封装需要考虑的问题1.使用方便性采用直接sql语句操作方式。只要会写sql语句，那么将没有其他学习成本。uctphp
- 可以写一个函数： 主要是使用正则来判断。另外输入字符是空的话，使用"-"来替换。CREATE FUNCTION [dbo
- 官方文档的示例中没有我们习惯的日期格式，查了很多博客转换日期和时间戳也都是大概的能得到结果的方式，常将 datetime 和 time 两个
- 目录连接池是什么?为什么需要连接池?连接池的原理是什么?使用python语言自制简易mysql连接池开始使用自定义配置文件名 & 配
- 本文实例讲述了Python基于scrapy采集数据时使用代理服务器的方法。分享给大家供大家参考。具体如下：# To authenticate
- 如下所示：#获取一个值在某个区间的指定倍数的值方法#1# print([i for i in range(1,101) if i％5==0]
- Python是什么Python(大蟒蛇)是一门解释型、面向对象、带有动态语义的高级程序设计语言。Python 是一门有条理的和强大的面向对象
- 本文实例讲述了Python简单实现安全开关文件的两种方式。分享给大家供大家参考，具体如下：以下代码经Python3.3测试。方式1：try:
- javascript曾一度被认为是玩具型的语言，因为它太容易上手，而且，javascript曾一度担任为web站点“打杂”的职责。直到Aja
- sql_mode=""，即强制不设定MySql模式（如不作输入检测、错误提示、语法模式检查等）应该能提高性能，但有如下问
- 本文使用的是163邮件进行测试。注：163邮箱现在需要使用 客户端授权码 进行测试，不再支持邮箱密码进行测试。
- 环境搭建python 3.xrequests 包re 包gooey包 （用于可视化）代码import requestsimport reim
- 本文实例讲述了JS实现根据数组对象的某一属性排序操作。分享给大家供大家参考，具体如下：根据数组中对象的某一属性排序var newArray
- SQL 联合查询与XML解析实例
