python實現從尾到頭打印單鏈表操作示例
更新時間：2020年02月22日 11:23:22 作者：franklin_yuan
這篇文章主要介紹了python實現從尾到頭打印單鏈表操作,結合實例形式分析了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相關內容感興趣的讀者可查看本站專題：《Python數據結構與算法教程》、《Python加密解密算法與技巧總結》、《Python編碼操作技巧總結》、《Python函數使用技巧總結》、《Python字符串操作技巧匯總》及《Python入門與進階經典教程》
希望本文所述對大家Python程序設計有所幫助。
相關文章
本篇文章給大家通過寫第一個python程序來詳細說明Eclipse配置以及發(fā)布過程，有興趣的朋友學習下。2018-02-02
這篇文章主要介紹了如何解決MNIST數據集下載速度較慢并失敗的問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-06-06
這篇文章主要介紹了Python打印詳細報錯日志logging問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-09-09
下面小編就為大家分享一篇python 刪除列表里所有空格項的方法總結，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2018-04-04
這篇文章主要介紹了Python第三方包PrettyTable安裝及用法解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-07-07
這篇文章主要為大家介紹了如何利用Python編寫一款根據中文名能猜測性別的一款界面化的小程序，文中的示例代碼講解詳細，感興趣的小伙伴可以了解一下2022-03-03
這篇文章主要介紹了PyWebIO使用初體驗之用Python寫網頁的相關資料,PyWebIo是一個功能強大的Python第三方庫,可以使用Python語言輕松創(chuàng)建網頁,并且支持Flask、Django等Web框架,需要的朋友可以參考下2024-12-12
這篇文章主要介紹了基于Python的一個自動錄入表格的小程序，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2020-08-08
這篇文章主要介紹了Python Celery多隊列配置代碼實例,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2019-11-11
大家都知道pytorch的模型和參數是分開的,可以分別保存或加載模型和參數,這篇文章主要給大家介紹了關于PyTorch模型保存與加載的相關資料,文中通過實例代碼介紹的非常詳細,需要的朋友可以參考下2022-04-04