Question

写一算法，在带头结点的单链表llist中，删除p所指的结点，并返回删除成功与否的标志。

Answer 1

【答案】：(1)数据结构
采用单链表定义。
(2)思路
由于在单链表中，只有指向后继结点的指针，所以只有首先找到p所指结点的前驱结点，然后才能完成删除。而找p所指结点的前驱结点，只能从单链表的第一个结点开始，使用与locate link类似的方式进行搜索。
(3)算法
int deleteP_link(LinkList llist,PNode p){
/*在llist带头结点的单链表中，删除p所指的结点*/
PNode p1;
if(llist==NULL)return Null;
p1=llist;
while(p1!=NULL&&p1-＞link!=p)p1=p1-＞link;
/*寻找p所指结点的前驱结点*/
if(p1=NULL)return 0;
p1-＞link=p-＞link;
free(p); /*删除结点p*/
return 1;
}