[Resolvido] Apagar nó de uma lista ligada

[nunolevezinho]

Boas, estou a tentar correr uma lista ligada e se encontrar um nó em que determinado campo (quantidade) for menor ou igual a 0, elimina esse nó.

Algo não está bem na função de pagar porque, depois de suposto "apagar" o nó, quando volto a correr a lista, o programa fecha no nó em que supostamente apaguei.

pno EliminaProd(pno prod, int ProdID)
{
pno actual, anterior = NULL;
actual = prod;
printf("Entrou em Delete -> ID: %d QNT: %d\n",prod->IDProduto, prod->quantidade);
while(actual != NULL && actual->IDProduto != ProdID) //percorre toda a lista ate encontrar o ProdID passado por parametro
	{
		anterior = actual;
		actual = actual->proximo;
	}
if(actual==NULL)
	{
		return prod;
	}
if(anterior==NULL)
	{
		printf("anterior=NULL\n");
		prod = actual->proximo;
	}
else
	{
	anterior->proximo = actual->proximo;
	}
free(actual);
return prod;
}

void ActualizaProdutos(pno prod, int id, int quantidade)
{
pno lista_inicial = prod;
printf("Entrou -> ID: %d QNT: %d\n",prod->IDProduto, prod->quantidade);
while (prod != NULL) //enquanto a lista nao chegar ao fim (estiver nula)
	{
		printf("Ciclo -> ID: %d QNT: %d\n",prod->IDProduto, prod->quantidade);
		if(prod->IDProduto == id) //compara os ids com o id passado por parametro
			{
				if(prod->quantidade >= quantidade) //produto existe, verifica stock
					{
						//stock suficiente, actualiza novo stock
						prod->quantidade -= quantidade;
						if(prod->quantidade <= 0) //se stock esgotou, elimina produto (nó)
							{
								printf("Apaga -> ID: %d QNT: %d\n",prod->IDProduto, prod->quantidade);
								prod = EliminaProd(prod, id);

								prod = prod -> proximo;
								printf("Sai -> ID: %d QNT: %d\n",prod->IDProduto, prod->quantidade);
								return;
							}
					}
			}
		prod = prod -> proximo; //passa para o proximo produto da lista
	}
}

[KTachyon]

Estás a mudar o prod a meio do código, é normal que o prod já não esteja a apontar para o sítio certo. Quando envias o prod para a função EliminaProd(), já estás a enviar a lista a partir do nó actual e não a lista completa.

[nunolevezinho]

Mas supostamente quando estou a enviar o prod para a função, o prod já vai exactamente no nó em que quero apagar. Não deveria apenas apagar e prosseguir normalmente ?

[KTachyon]

Uma lista ligada é o seguinte:

Referência->Nó1->Nó2->Nó3->Nó4->Nó5->NULL

Imagina que vais percorrer essa lista, chegas ao Nó3 e o queres eliminar. O resultado que esperarias é:

Referência->Nó1->Nó2->Nó4->Nó5->NULL

Mas aquilo que estás a fazer é enviar para a função a referência com o nó que queres apagar:

Referência->Nó3->Nó4->Nó5->NULL

Como não tens nenhum nó anterior ao 3, não tens nó anterior em nenhuma situação. Portanto, aquilo que te acontece à lista é isto:

Referência->Nó1->Nó2->(memória libertada quando fizeste free() ao Nó3)

[nunolevezinho]

Então o que tenho de enviar para a função é a uma variável auxiliar igual à lista quando está no início ?

[Localhost]

Não percebi para que serve a função "atualizaprodutos".

Envia o endereço do início da lista para a função que apaga o nó e nem precisas de retornar nada.

[nunolevezinho]

A função "actualizaprodutos", faz parte de uma outra função que lê uma encomenda e actualiza a quantidade dos produtos conforme essa encomenda. E eu estava a tentar fazer com que se uma quantidade de um certo produto fosse 0 depois da actualização, entao eliminava esse nó (produto) da lista.

[nunolevezinho]

Solved! Obrigado aos dois pelas dicas 👍

pno EliminaProd(pno prod, pno lista_auxiliar, int ProdID)
{
pno actual, anterior = NULL;
actual = lista_auxiliar;

while(actual != NULL && actual->IDProduto != ProdID) //percorre toda a lista ate encontrar o ProdID passado por parametro
	{
		anterior = actual;
		actual = actual->proximo;
	}
if(actual==NULL)
	{
		return;
	}
if(anterior==NULL)
	{
		prod = actual->proximo;
	}
else
	{
	anterior->proximo = actual->proximo;
	}

free(actual);
return;
}

void ActualizaProdutos(pno prod, int id, int quantidade, pno lista_auxiliar)
{
while (prod != NULL) //enquanto a lista nao chegar ao fim (estiver nula)
	{
		if(prod->IDProduto == id) //compara os ids com o id passado por parametro
			{
				if(prod->quantidade >= quantidade) //produto existe, verifica stock
					{
						//stock suficiente, actualiza novo stock
						prod->quantidade -= quantidade;
						if(prod->quantidade <= 0)
							{
								EliminaProd(prod, lista_auxiliar, id);
								return;
							}
						return;
					}
			}
		prod = prod -> proximo; //passa para o proximo produto da lista
	}
}

Edited June 9, 2013 at 09:36 PM by nunolevezinho

[HappyHippyHippo]

só isto:

pno ActualizaProdutos(pno lista, int id, int quantidade)
{
 pno aux = lista, aux_prev = NULL;

 while (aux != NULL) //enquanto a lista nao chegar ao fim (estiver nula)
 {
   if(aux->IDProduto == id &&        // compara os ids com o id passado por parametro
      aux->quantidade >= quantidade) // produto existe, verifica stock
   {
     // stock suficiente, actualiza novo stock
     aux->quantidade -= quantidade;

     // verificar se é para remover
     if(aux->quantidade <= 0)
     {
       // verificar se é o primeiro da lista
       if (aux_prev != NULL)
       {
         aux_prev->proximo = aux->proximo; // retirar o no da lista
       }
       else
       {
         lista = aux->proximo; // retirar o elemento na primeira posição
       }

       // libertar memória
       free(aux);
     }

     // retornar a lista;
     return lista;
   }
   aux_prev = aux;
   aux = aux->proximo; //passa para o proximo produto da lista
 }

 // retornar a lista;
 return lista;
}

lista = ActualizarProdutos(lista, 2, 3);

[nunolevezinho]

Realmente ficou bem mais simples! Thanks