东北大学2021年9月《电气安全》作业考核试题及答案参考
1.写一算法，在带头结点的单链表llist中，删除p所指的结点，并返回删除成功与否的标志。
写一算法，在带头结点的单链表llist中，删除p所指的结点，并返回删除成功与否的标志。
(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-＞ ...