Удаление элемента перед указанным параметром в двойном списке

Question

Я не уверен, как связать два узла вместе. Я понимаю, что для того, чтобы связать первый с третьим (потому что я удаляю второй), я использую что-то вроде crt.next = crt.next.next, но как мне связать узел с этим узлом? назад

Пример:

X1 <> x2 <> X3 <> x4 <> x5 Я хочу удалить х3. поэтому я связываю x2 с x4 с помощью crt.next = crt.next.next Я не знаю, как вернуть x4 обратно в x2.

Спасибо

Answer 1

Связывание x4 с x2 будет

crt.next.next.prev=crt;

тогда нужно освободить память x3

free(x3);

Answer 2

После того, как вы сделаете

crt.next = crt.next.next

Вы можете сделать:

crt.next.prev = crt

, так как вы хотите связать crt как предыдущую ссылку из crt.next.