在 python 中編寫一個簡單的連結列表節點
連結串列是:
- 空列表,由 None 表示,或
- 包含貨物物件和對連結列表的引用的節點。
#! /usr/bin/env python
class Node:
def __init__(self, cargo=None, next=None):
self.car = cargo
self.cdr = next
def __str__(self):
return str(self.car)
def display(lst):
if lst:
w("%s " % lst)
display(lst.cdr)
else:
w("nil\n")