black

登录

未知题型

【EX-2-3】下面算法的功能是:删除单链表L含两个或两个以上的数据结点中第一个值为x的结点的前驱结点。请在空白处填入正确的语句。 int delfirstx(LinkList &L, ElemType x) { LinkList prepre = L, pre = prepre->next, p; if(_______①________) return 0; p = _______②________; while(p != NULL && ________③______) { // 找到值为x结点 ________④_______; pre = p; p = p->next; //prepre、 pre、 p 同步后移一个结点 } if(p != NULL) { // 找到值为 x的p 结点 prepre->next = p; //删除pre 结点 _______⑤________; //释放pre 结点空间 return 1; //成功删除返回 1 } else return 0; //未找到值为 x 的结点, 返回 0 }

【参考答案】

① 首先检查链表是否为空或者只有一个结点,因为题目要求至少有两个结点才能删除前驱结点。如果链表为空或者只有一个结点,则无......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

相关考题

单项选择题 上传联系人列表,是哪种Facebook受众选择()

单项选择题 以下不是Soundport-副音孔的功能()

单项选择题 通过Facebook后台创建Lookalike受众规模时,最高能达到百分之多少()

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064