How can I create a linked list in Python?

[Marc 'BlackJack' Rintsch]

In <1168983652.192715.235580 at a75g2000cwd.googlegroups.com>, bearophileHUGS
wrote:

> In CPython they are dynamic arrays, they aren't lists. Try adding
> elements at the beginning of a list compared to adding elements at the
> beginning or in the middle of a python "list" and you will see the
> efficiency differences.

Python has a list type without the "s, it's a real list.  Don't confuse
the *ADT list* with *linked lists* which are just one implementation of
the ADT list.

Ciao,
	Marc 'BlackJack' Rintsch