信息技术 高二 填空题 标准 ★ 精品

链表的插入与删除 — 信息技术填空题

信息技术(高中·浙教版) 第三章 链表 AI 三重审校通过

题目
某单链表存储班级学生信息,头指针为 head。现要删除指针 p 所指节点的直接后继节点 q,只需执行一条指针修改语句 p.next=q.next 即可完成删除;若还需释放 q 占用的存储空间,正确的操作顺序是:先执行上述指针修改,再删除 q。反过来思考,若某同学先释放了 q 的空间,再执行 p.next=q.next,该操作____(填「可行」或「不可行」);在插入操作中,将新节点 s 插入 p 之后时,必须先修改____的指针域,再修改 p 的指针域,否则会导致链表后半部分丢失。