TADS Listas Encadeadas usando Python

Ideia Geral

Uma lista encadeada é uma representação de uma sequência de objetos, todos do mesmo tipo, na memória RAM (= random access memory) do computador. Cada elemento da sequência é armazenado em uma célula da lista: o primeiro elemento na primeira célula, o segundo na segunda, e assim por diante.

Modelo de uma lista encadeada (Lista simplesmente encadeada):

Singly_linked_list.png
  • Cada par de valor (retângulo) é chamado de nó;
  • Cada nó na lista representa : A informação mantida e o ponteiro para o próximo elemento;
  • O último nó não possui referência para o próximo elemento, assim sinalizando o final da lista;
  • Na implementação tradicional a lista só suporta um tipo de dados. Porém, na implementação Python suporta vários;

Lista Duplamente Encadeadas

lista_intro.JPG
  • Melhora acesso em ordem inversa na lista e remoção de elementos;
  • Adicionada uma referência para o item anterior (P);
  • O primeiro item não tem a informação do anterior;
  • O último não tem a informação do próximo;

Implementações em Python

Referencias

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License