gggg

28/3/2014

Listas simplesmente encadeadas

Cadastre-se já
Idioma
Inglês
Espanhol
Alemão
Francês
Italiano
Português
Holandês
Conexão
Identificação
Nome de usuário
Senha ( esqueceu? )
Conexão

Siga-nos

Blocked

Recherche
Buscar

OK

Início
Fórum
Dicas
Download
Atualidades
Artigos

Início ›
Dicas ›
Programação ›
Linguagens ›
C›
Listas simplesmente encadeadas
Impressão
http://pt.kioskea.net/faq/10263-listas-simplesmente-encadeadas

1/18

28/3/2014

Listas simplesmente encadeadas

Faça uma pergunta »

Listas simplesmente encadeadas
0

Março 2014

LISTAS SIMPLESMENTE ENCADEADAS
Requisitos
INTRODUÇÃO
Definição
A construção do protótipo de um elemento da lista
Operações em listas encadeadas
Inicialização
Inserção de um elemento da lista
Inserção em uma liste vazia
Inserção no início da lista
Inserção no fim da lista
Inserção em outro lugar da lista
Remoção de um elemento da lista
Remoção no início da lista
Remoção em outro lugar da lista
Exibição da lista
Destruição da lista
Exemplo completo lista.h lista_function.h lista.c Veja também
Veja também: Operaçoes com lista encadeadas

Requisitos tipos de dados
As estruturas
O uso do typedef
Os ponteiros
As funções do usuário

http://pt.kioskea.net/faq/10263-listas-simplesmente-encadeadas

2/18

28/3/2014

Listas simplesmente encadeadas

INTRODUÇÃO
Este artigo visa compreender as listas duplamente ligadas.
A escolha da implementação em função de necessidades e desempenho é sua.
As listas encadeadas podem ser usadas quando várias operações de inserção/remoção de elementos são necessárias.

Definição
As listas encadeadas são estruturas de dados semelhantes às tabelas, exceto que o acesso a um elemento não é feito por índice mas através de um ponteiro. .
A alocação da memória é feita durante a execução.
Em uma lista, os elementos são contíguos no que se refere ao encadeamento.

No entanto, em comparação com as tabelas, onde