linked list, lista encadeada
Na programação, uma lista de nós ou elementos de uma estrutura de dados conectados por ponteiros. As listas encadeadas simples têm um ponteiro em cada nó, apontando para o próximo nó da lista; as listas encadeadas duplas têm dois ponteiros em cada nó, apontando para os nós anterior e posterior. Nas listas circulares, o primeiro e o último nós ficam encadeados. Ver também array; key (tecla, chave – definição 2); list (lista); node (nó – definição 1); pointer (ponteiro – definição 1). Comparar com linear list (lista linear).