数据结构 3.6 双向链表中删除元素示例算法

希赛教育计算机专业考研专业课辅导招生

希赛教育计算机专业考研专业课辅导视频

希赛教育计算机考研专业课在线测试系统

void ListDelete_DuL(DuLink &L DuNode* p ElemType &e)

{

//删除带头结点的双向循环链表L中结点*p的后继并以e返回它的数据元素

q = p>next; e = q>data;

p>next = q>next;

p>next>prior = p;

delete q;

} //ListDelete_DuL