Question

数据结构与算法，有图有答案，刚入门，题目没看懂，希望可以有详细过程解答？

23.双向链表的局部结构如下图所示，若要删除指针t所指结点，则命令序列是(A)。
A.p-> rnext=q;q- >lnext=p;free(t);
в. p->lnext=q;q- > rnext=р; free(t);
C. t->rnext->lnext=q;t->lnext->rnext=p;free(t);
D. t-> lnext>rnextp;t->rnext->lnext-q;free(t);

Answer 1

答案应该是A,要释放中间链应该先把上一个的指针指向后一个，后一个的指针指向上一个，然后再来释放中间这个，千万不能动T指针