python實現(xiàn)從尾到頭打印單鏈表操作示例

更新時間：2020年02月22日 11:23:22 作者：franklin_yuan

這篇文章主要介紹了python實現(xiàn)從尾到頭打印單鏈表操作,結(jié)合實例形式分析了Python單鏈表的定義、判斷、添加、打印等相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了python實現(xiàn)從尾到頭打印單鏈表操作。分享給大家供大家參考，具體如下：

# 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()

運行結(jié)果：

4
3
2
1

PS：對象obj的打印，可使用如下語句實現(xiàn)：

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

更多關(guān)于Python相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Python數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Python加密解密算法與技巧總結(jié)》、《Python編碼操作技巧總結(jié)》、《Python函數(shù)使用技巧總結(jié)》、《Python字符串操作技巧匯總》及《Python入門與進(jìn)階經(jīng)典教程》

希望本文所述對大家Python程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

用Eclipse寫python程序
本篇文章給大家通過寫第一個python程序來詳細(xì)說明Eclipse配置以及發(fā)布過程，有興趣的朋友學(xué)習(xí)下。
2018-02-02
如何解決MNIST數(shù)據(jù)集下載速度較慢并失敗的問題
這篇文章主要介紹了如何解決MNIST數(shù)據(jù)集下載速度較慢并失敗的問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2024-06-06
Python打印詳細(xì)報錯日志logging問題
這篇文章主要介紹了Python打印詳細(xì)報錯日志logging問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
2023-09-09
python 刪除列表里所有空格項的方法總結(jié)
下面小編就為大家分享一篇python 刪除列表里所有空格項的方法總結(jié)，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-04-04
Python第三方包PrettyTable安裝及用法解析
這篇文章主要介紹了Python第三方包PrettyTable安裝及用法解析,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2020-07-07
基于Python編寫一個根據(jù)姓名測性別的小程序
這篇文章主要為大家介紹了如何利用Python編寫一款根據(jù)中文名能猜測性別的一款界面化的小程序，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下
2022-03-03
PyWebIO使用初體驗之用Python寫網(wǎng)頁
這篇文章主要介紹了PyWebIO使用初體驗之用Python寫網(wǎng)頁的相關(guān)資料,PyWebIo是一個功能強大的Python第三方庫,可以使用Python語言輕松創(chuàng)建網(wǎng)頁,并且支持Flask、Django等Web框架,需要的朋友可以參考下
2024-12-12
基于Python的一個自動錄入表格的小程序
這篇文章主要介紹了基于Python的一個自動錄入表格的小程序，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2020-08-08
Python Celery多隊列配置代碼實例
這篇文章主要介紹了Python Celery多隊列配置代碼實例,文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下
2019-11-11
PyTorch模型保存與加載實例詳解
大家都知道pytorch的模型和參數(shù)是分開的,可以分別保存或加載模型和參數(shù),這篇文章主要給大家介紹了關(guān)于PyTorch模型保存與加載的相關(guān)資料,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下
2022-04-04