Jump to content
JoaoNascimento

Lista Ligada - inserção no final da lista

Recommended Posts

JoaoNascimento

Olá pessoal, alguém me sabe responder a esta pergunta?

Como ultrapassaria a fraca eficácia da operação de inserção de um elemento no fim de uma lista encadeada? Justifique claramente

Não percebo se tenho de explicar o como se insere ou arranjar outra maneira de inserção.

Share this post


Link to post
Share on other sites
Fabricio

Joao poderia ser mais claro com sua pergunta , voce quer inserir dados em uma tabela ? vem da onde? desculpa mas nao intendi


Alguem tem o Código Fonte da Vida ?

Share this post


Link to post
Share on other sites
Localhost

Geralmente, para se inserir um elemento no final de uma lista ligada percorre-se a lista toda até NULL e aí se cria um novo elemento. Ou seja, cada vez que se adicione um elemento tem de se percorrer a lista toda. Isto é, obviamente, custoso. No entanto, se conseguíssemos guardar onde se encontra o final da lista - o seu endereço - já não teríamos de percorrer toda a lista. Simplesmente criávamos o novo elemento e actualizámos o ponteiro que contém o final da lista.

Acho que deve ser isto que eles querem.


here since 2009

Share this post


Link to post
Share on other sites
Baderous

Sim, e essa variável faz parte da definição da estrutura da lista.

Share this post


Link to post
Share on other sites
Localhost

isso reduz os tempos de pesquisa do ultimo no!

Exacto.


here since 2009

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.