《数据结构及应用算法教程》一书的源代码。作者:严蔚敏

源代码在线查看: 算法 2.17.txt

软件大小: 707 K
上传用户: jinhongfei0528
关键词: 数据结构 教程 算法 源代码
下载地址: 免注册下载 普通下载 VIP

相关代码

				算法 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			

相关资源