Question

在一个双向链表中,删除*p结点的操作是？

Answer 1

p->lnext->rnext=p->rnext;//p的前驱的后继等于p的后继；
p->rnext-lnext=p->lnext;//P的后继的前驱等于P的前驱；
free(p);
总之，在删除之前一定要把P的前驱后继链连接好，再删除