linked list

[ˈlɪŋkt lɪst]
nounpl: linked lists
lista encadeada
1. A linear data structure where each element (node) contains data and a reference (link) to the next node in the sequence, allowing dynamic memory allocation and efficient insertion/deletion operations.
A linked list is more efficient than an array when you need to frequently insert or delete elements.
Uma lista encadeada é mais eficiente que um array quando você precisa inserir ou deletar elementos frequentemente.
2. A fundamental data structure in computer science consisting of nodes connected by pointers or references, with no fixed size requirement.
The programmer implemented a linked list to store the customer queue data.
O programador implementou uma lista encadeada para armazenar os dados da fila de clientes.
This is a fundamental computer science concept taught in universities and programming courses throughout Brazil and the English-speaking world. The term 'lista encadeada' is standardized in Brazilian technical education. In tech companies, especially in São Paulo, English terminology is often used alongside Portuguese translations. The concept is crucial for understanding data structures and algorithm optimization.
Synonyms / Sinônimos
chain data structurenode-based listpointer-based list
Antonyms / Antônimos
arraystatic listcontiguous array

Regional Variations

General Brazilian
lista encadeada
Standard technical term used in Brazilian computer science education and industry
Rio de Janeiro
lista encadeada
Same as standard Brazilian usage
São Paulo
lista encadeada
Tech hub uses standard term; sometimes anglicism 'linked list' used in tech companies
Portugal
lista ligada
Portuguese preference uses 'ligada' instead of 'encadeada', though both are understood

Related Words

nodepointersingly linked listdoubly linked listcircular linked listdata structurealgorithm

Related Idioms & Phrases

traverse a linked list
traverse the chain
insert at the head
traverse node by node
Look up more words on Fala2Me
The free English-Portuguese dictionary with real Brazilian accents, NYC slang, conjugator and more
Open Fala2Me →