计算机 填空题 标准 ★ 精品

单链表插入与删除结点 — 计算机填空题

数据结构(C 语言版) 线性表 AI 三重审校通过

题目
在单链表中,指针 p 指向结点 x(其后继为结点 a),指针 s 指向新结点 y。若误将插入语句顺序颠倒,先执行 p->next=s;,再执行 s->next=p->next;,则此时 y 的后继结点是____,结点 a 将从链表中____(填:保留 / 丢失)。由此可知,正确的插入顺序应先执行 s->next=p->next;,后执行 p->next=s;,这样才能保证在 x 与 a 之间插入 y 且不丢失后继链。