Question

数据结构双向链表如何删除结点？

Answer 1

只学过c语言，尝试c语言写一下。
让x节点的前置节点的向后指针域指向x节点的向后指针域指向的节点；
让x节点的后续节点的向前指针域指向x节点的向前指针域指向的节点；
释放x节点；
p->llink->rlink= p->rlink;
p->rlink->llink= p->llink;
free(X);
当然，如果双向链表不是循环链表，带头指针这些，还需要考虑X节点作为第一个节点或者最后一个节点的特殊情况。