算法 2.22.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 9 行

算法 2.22
void ListDelete_DuL(DuLinkList &L, DuNode* p, ElemType &e) 
{
      // 删除带头结点的双向循环链表L中p结点，并以e返回它的数据元素
      e = p->data;
      p->prior->next = p->next;
      p->next->prior = p->prior;
      delete p;    
} // ListDelete_DuL