Python Language
Verknüpfter Listenknoten

Schreiben Sie einen einfachen Linked List-Knoten in Python

Eine verknüpfte Liste ist entweder:

• die leere Liste, dargestellt durch Keine oder
• ein Knoten, der ein Frachtobjekt und einen Verweis auf eine verknüpfte Liste enthält.

#! /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")