数据结构与算法 作者 王曙燕 chapter2 线性表.pptVIP

* 第 2 章 线性表 2.4 线性表的链式存储 ④单链表删除 欲在带头结点的单链表L中删除第i个结点，则首先要 通过计数方式找到第i-1个结点并使pre指向第i-1个结点， 而后删除第i个结点并释放结点空间。 × × pre-next=pre-next-next; a1 a2 ai-1 ai an ∧ … … pre ai+1 r L free(r); * 算法实现 第 2 章 线性表 2.3 线性表的链式存储 ⑤单链表删除 void DelList(LinkList L,int i,ElemType *e) { LNode *pre,*r; pre=L; int k =0; while(pre-next!=NULLki-1) { pre=pre-next; k=k+1; } if(k!=i-1) { printf(“删除结点的位置i不合理！”); return ERROR; } r=pre-next; pre-next=pre-next-next; free(r