tengo un problema al eliminar un nodo de una lista doblemente enlazada en c. Implemente una función para esto y además dicha función tiene que retornar el dato eliminado. El código se encuentra a continuación:
void * popCurrent(DoublyLinkedList * list)
{
void *data;
Node *aux;
data = calloc(1, sizeof(void *));
if ( data == NULL ) exit(EXIT_FAILURE);
// Verificar si la lista está vacía
if ( !(list -> head && list -> head -> data) )
return NULL;
else
{
data = list -> current -> data;
aux = list -> current;
}
// Verificar si el current se encuentra en head
if ( list -> current == list -> head )
list -> head = list -> current -> next;
// Verificar si el current se encuentra en la cola de la lista
if ( list -> current -> next != NULL )
list -> current -> next -> prev = list -> current -> prev;
// Verificar si el current no de encuentra en head
if ( list -> current -> prev != NULL )
list -> current -> prev -> next = list -> current -> next;
free(aux);
return data;
}
Al momento de compilar, me elimina todos los nodos a partir del current(puntero actual(nodo) de la lista).
LISTA ORIGINAL
1 2 3 4 5 6 7 8 9
10 9 8 7 6 5 4 3 2 1
RESULTADO ESPERADO:
Dato del nodo eliminado: 10
1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1
RESULTADO FINAL:
Dato del nodo eliminado: 10
1 2 3 4 5 6 7 8 9
Por se acaso estas son las estructuras que utilicé:
typedef struct Node Node;
typedef struct DoublyLinkedList DoublyLinkedList;
struct Node {
void * data; // Puntero al dato
Node * next; // Puntero al siguiente Node
Node * prev; // Puntero al Node previo
};
struct DoublyLinkedList {
Node * head; // Puntero al primer elemento
Node * tail; // Puntero al ultimo elemento
Node * current; // Puntero para poder recorrer la lista
};
Si alguien me puede ayudar a resolver esta duda se lo agradecería. Saludos