Ajuda com lista simplesmente encadeada

[AprendendoC]

Buenas amigos!!

tenho um trabalho pra fazer da faculdade e estou meio com dificuldade em implementar uma função para inserir elementos no final de uma lista encadeada.

Lista* insercaoFinal(Lista* l, int num)
{
 Lista* novo = (Lista*)malloc(sizeof(lista));
 novo -> info = num;
 novo -> prox = NULL;
 return novo;
}

este meu codigo esta a inserir somente um numero ao final da lista...

[HappyHippyHippo]

errado, a função simplesmente cria um nó da lista e não insere em lado nenhum

necessitas saber qual o local do fim da lista e actualizar os ponteiros para que o nó criado fique relacionado

tens de ter somente em conta que existe dois casos:

- a lista encontrasse vazia, logo o valor de l é um valor vazio

- a lista não se encontra vazia, logo terás de percorrer até ao fim e inserir ai

[BrunoT]

Assumindo que essa Lista* l trás o último elemento, que acho que sim ...

Lista* insercaoFinal(Lista* l, int num)
{
	 Lista* novo = (Lista*)malloc(sizeof(lista));
	 novo -> info = num;
	 novo -> prox = NULL;
	 l -> prox = novo;
	 return novo;
}

Se trazes sempre o último elemento contigo, não tens como percorrer a lista toda ... por isso acho que na estrutura de dados devias ter um apontador para o primeiro elemento.

Edited September 22, 2012 at 11:50 PM by BrunoT