在线名词解释大全 - 数据结构与算法 - 详细

双向链表中有两个指针域,prior和next分别指向前趋及后继,设p指向链表中的一个结点,现要求删去p所指结点,则正确的删除是()(链中结点数大于2,p不是第一个结点)

A
A.p->prior->next = p->next; p->next->prior = p->prior; delete p;
B
B.delete p; p->prior->next = p->next; p->next->prior = p->prior;
C
C.p->prior->next = p->prior; delete p; p->next->prior = p->prior;
D
D.以上A,B,C都不对
正确答案:
相关推荐
扫描二维码
关注公众平台