东北大学2021年9月《电气安全》作业考核试题及答案参考9

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

东北大学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-＞ ...

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：东北大学 RETURN delete while list