使用python建立简单的单链表
生活随笔
收集整理的這篇文章主要介紹了
使用python建立简单的单链表
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
代碼
import sysclass ListNode:def __init__(self, x):self.val = xself.next = None# 將列表轉換成鏈表
def list_to_listnode(numbers):dummy_root = ListNode(0)ptr = dummy_rootfor number in numbers:ptr.next = ListNode(number)ptr = ptr.nextptr = dummy_root.nextreturn ptr# 遍歷鏈表
def travel_listnode(head):res = headwhile res is not None:print(res.val)res = res.nextdef main():line = sys.stdin.readline().strip()values = list(map(int, line.split()))head = list_to_listnode(values)travel_listnode(head)if __name__ == '__main__':main()
輸入輸出
input:
21 34 45 656 output:
21
34
45
656
練習
LeetCode19. Remove Nth Node From End of List 刪除鏈表中的倒數第n個位置的元素
總結
以上是生活随笔為你收集整理的使用python建立简单的单链表的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode19. Remove N
- 下一篇: python内置库之学习ctypes库(