Eu precisava trocar dois nós consecutivos ou não numa lista duplamente encadeada, mas eu não consigo. Alguém pode me ajudar? Já até fiz no papel mas não executa. Qual o problema do código?
void swap(no_teste* A, no_teste* B) {
no_teste* proximoA = A->prox;
no_teste* anteriorB = B->ant;
A->prox = B->prox;
B->ant = A->ant;
A->ant = anteriorB;
anteriorB->prox = A;
B->prox = proximoA;
proximoA->ant = B;
}
Eu me perco com essa troca de ponteiros, se fosse lista simplesmente encadeada eu conseguiria. Alguém consegue me ajudar?
Essas últimas eu tentei no papel mas não consegui nem usá-las:
void init(no_teste* aA, no_teste* A, no_teste* bA, no_teste* aB, no_teste* B, no_teste* bB) {
aA = A->ant;
bA = A->prox;
aB = B->ant;
bB = B->prox;
}
void Disconect_Geral_Node(no_teste* aA, no_teste* A, no_teste* bA) {
aA->prox = NULL;
A->ant = NULL;
A->prox = NULL;
bA->ant = NULL;
}
void Geral_Conect(no_teste* aA, no_teste* B, no_teste* bA) {
aA->prox = B;
B->ant = aA;
B->prox = bA;
bA->ant = B;
}
prox
eant
ou trocar o conteúdo basta?