Jump to content
nunolevezinho

[Resolvido] Apagar nó de uma lista ligada

Recommended Posts

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
	}
}

pNyLeFI.png

Share this post


Link to post
Share on other sites
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.


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
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 ?

Share this post


Link to post
Share on other sites
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)


“There are two ways of constructing a software design: One way is to make it so simple that there are obviously no deficiencies, and the other way is to make it so complicated that there are no obvious deficiencies. The first method is far more difficult.”

-- Tony Hoare

Share this post


Link to post
Share on other sites
nunolevezinho

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

Share this post


Link to post
Share on other sites
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.


here since 2009

Share this post


Link to post
Share on other sites
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.

Share this post


Link to post
Share on other sites
nunolevezinho

Solved! Obrigado aos dois pelas dicas :thumbsup:

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 by nunolevezinho

Share this post


Link to post
Share on other sites
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);


IRC : sim, é algo que ainda existe >> #p@p

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.