C Excluir um um nó no meio da lista encadeada

[Alberto_Santos]

Como excluir um nó do meio de uma lista encadeada ou especificado dor dado.

[Ansi C]

Depende do método que são dois Exclusão física || lógica; Em ambos os casos, terá de localizar nó antes.

[Alberto_Santos]

22 horas atrás, AnsiC disse:

Depende do método que são dois Exclusão física || lógica; Em ambos os casos, terá de localizar nó antes.

Minha ideia é remove um elemento especificado por 'dado', mas não consigo fazer isso, pois não consigo pegar o endereço do nó anterior para que ele aponte para o endereço do próximo(aquele que vem apos a exclusão).

[Flávio Pedroza]

void excluiValor(No **inicio)
{
 No *atual = *inicio, *anterior;
 int valor = 0;
 printf("Valor para exclusão: ");	
 scanf("%d", &valor);
 //verifica se está no inicio
 if ((atual != NULL) && (atual->valor == valor))
  { 
   *inicio = atual->next;
   free(atual);               
   return; 
  } 
 //procura pelo no
 while ((atual != NULL) && (atual->valor != valor))
 {
   anterior = atual;
   atual = atual->proximo;  
 }
 if (atual == NULL) return; //nao achou
 anterior->proximo = atual->proximo;
 free(atual);
}

veja se assim funciona (não pude testar);

 

[Ansi C]

10 horas atrás, Alberto_Santos disse:

não consigo pegar o endereço do nó anterior para que ele aponte para o endereço do próximo(aquele que vem apos a exclusão).

Declare variável auxiliar para lembra-lo, ou seja, antes que o algoritmo atualize nó atual copie-o para referência auxiliar caso o nó novo atual seja o 'dado' buscado a variável auxiliar fornecerá o ponteiro para o nó anterior.

[Alberto_Santos]

Em 19/04/2019 às 10:33, Flávio Pedroza disse:

void excluiValor(No **inicio)
{
 No *atual = *inicio, *anterior;
 int valor = 0;
 printf("Valor para exclusão: ");	
 scanf("%d", &valor);
 //verifica se está no inicio
 if ((atual != NULL) && (atual->valor == valor))
  { 
   *inicio = atual->next;
   free(atual);               
   return; 
  } 
 //procura pelo no
 while ((atual != NULL) && (atual->valor != valor))
 {
   anterior = atual;
   atual = atual->proximo;  
 }
 if (atual == NULL) return; //nao achou
 anterior->proximo = atual->proximo;
 free(atual);
}

veja se assim funciona (não pude testar);

 

Obrigado, me ajudou a entender a lógica.