相关代码 |
|
算法 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
相关资源 |
|