使用遞回方式實作鏈表的逆序輸出
1.代碼如下：
#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
@author:cfl
@file:從尾到頭列印單向鏈表.py
@time:2021/12/13
@software:PyCharm
"""
from slinklist import SlinkList
def revdispay(node):
if node.next!=None:
revdispay(node.next)
print(node.data)
def main():
sll=SlinkList()
for i in range(10):
sll.appendtail(i)
print("\n 從頭到尾列印")
print(sll.display())
print('\n 從尾到頭列印')
node=sll.phead
revdispay(node)
if __name__ == '__main__':
main()
from slinklist import SlinkList是單鏈表的定義類，可以參見我的另一篇博文：單鏈表的Python實作
2.結果
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/380983.html
標籤：其他
下一篇：python打包檔案為exe程式