算法 2.17.txt

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

算法 2.17
void ListDelete_L( LinkList &L, Lnode* p, ElemType &e ) {
      // p指向L为头指针的链表中某个结点，从链表中删除该结点并由e返回其元素
      if (p == L) {                  // 删除链表中第一个结点，修改链表头指针
        L = p->next;
      }//if
      else {
        q = L;
        while (q->next != p ) q = q->next;   // 查找 p 的前驱结点 q
        q->next = p->next ;                  // 修改 q 结点的指针域
      }//else
      e = p->data;  delete p;       // 返回被删结点的数据元素，并释放结点空间
}// ListDelete_L