Связанный список (linked list) в Python
Введение
Примеры
Напишите простой узел связанного списка в 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")