Lista encadeada (?)

[Barbi 0]

E ai galera beleza....

Estou começando a programar e preciso de um exemplo de uma lista encadeada (não tenho certeza se é esse o nome). É um algoritmo que permite cadastrar um cliente, por exemplo, na posição que eu quiser. Por exemplo se eu quiser inserir um cliente na posição 4, o cliente que já estava na posição 4 passará para a posição 5, o da posição 5 passará para a posição 6 e assim por diante.

Se alguem tiver um exemplo pode ser em qualquer linguagem posta ai beleza?

Valew

Abraços

[marcio.theis 3]

Veja se este exemplo lhe ajuda... e no wikipédia têm mais informações sobre a lista.