Please enable JavaScript.

Coggle requires JavaScript to display documents.

ADT e Estruturas de Dados, Também há um ponteiro tail que aponta para o…

- - - - O símbolo "|" representa o cursor.
  - - - Contém os seguintes itens:
        
        int maxSize
        
        int listSize
        
        int curr
        
        E* listArray
        Onde E é o tipo de dado da lista.
      - Inserir um elemento numa dada posição requere mover o elementos que situam nessa posição ou nas sucessoras uma posição para a frente.
      - A maioria das operações tem complexidade Θ(1), com a exceção de insert () e remove() com complexidade Θ(n).
    - - Usa ponteiros e alocação dinâmica de memória.
      - Constituída por uma série de elementos chamados de nós.
        
        Cada nó possui um ponteiro que "aponta" para o próximo nó da lista. O primeiro nó é acessado por um ponteiro chamado head. O último ponteiro da lista não aponta para nenhum lugar, sendo nulo.
      - Como não há um modo simples de computar o tamanho de uma lista do gênero, uma variável é declarada e incrementada/decrementada a cada alteração feita na lista.
      - Remover e inserir tem complexidade Θ(1), enquanto acessar tem complexidade Θ(n).