Listas Encadeadas em C - Guia Completo e Exemplos

Estruturas de Dados Linguagem C Listas Encadeadas Prof Marcos Virgilio marcosvirgilioifscedubr Profa Lara P Z B Oberderfer larapopovifscedubr Numa lista encadeada para cada novo elemento alocamos um espaço de memória para armazenálo Desta forma a quantidade de memória ocupada será exatamente o necessário para o número de elementos armazenado Os elementos da lista podem ser alocados em posições NÃO contíguas da memória portanto não temos acesso direto aos elementos da lista Listas encadeadas Para implementar uma lista precisamos manter um encadeamento entre os elementos Além das informações em si cada elemento precisa armazenar um ponteiro para o próximo da lista Listas encadeadas Uma lista é composta por um ponteiro para o primeiro elemento ou nó um ou mais campos em cada elemento para armazenar informações de negócio um ponteiro em cada elemento apontando para o próximo da lista ou com valor NULL se for o último da lista um ponteiro para o último elemento da lista opcional Listas encadeadas include stdioh include stdlibh include stdboolh struct celula struct celula proximo int informacao int main void int info cont 0 struct celula primeiro NULL struct celula ultimo NULL Listas encadeadas exemplo do printfInforme o cod do equip scanfdinfo if info 0 struct celula novaCelula struct celula mallocsizeofstruct celula novaCelulainformacao info novaCelulaproximo NULL if primeiro NULL primeiro novaCelula ultimo novaCelula else ultimoproximo novaCelula ultimo novaCelula while info 0 Listas encadeadas exemplo mostrando os itens da lista struct celula atual primeiro whileatual NULL printfd atual informacao atual atualproximo Listas encadeadas exemplo Referências Waldemar Celes e José Lucas Rangel Apostila de Estruturas de Dados PUCRIO Curso de Engenharia 2002 PEREIRA S L Estruturas de dados fundamentais conceitos e aplicações Edição 12 São Paulo Érica 2008 TENENBAUM A LAGSAM Y AUGENSTEIN M Estruturas de dados usando C São Paulo Pearson 1995 PREISS B R Estruturas de dados e algoritmos Padrões de Projeto orientado a objetos com Java Rio de Janeiro Elsevier 2001