信息技术 高二 选择题 标准 ★ 精品

线性链表的概念与操作 — 信息技术选择题

华东师大版·信息技术 第四章 常用数据结构 AI 三重审校通过

题目
某单链表中已有结点 a→b→c→d(head 指向 a)。现要在结点 c 之前插入新结点 x,且不允许遍历查找 c 的前驱结点 b。正确的做法是:先执行 x.next=c.next,再执行( ) A. c.data=x.data,并将 x 的数据域改为 c 原来的数据 B. c.next=x,然后交换 c 与 x 的数据域内容 C. head.next=x,然后交换 c 与 x 的数据域内容 D. x.data=c.data,c.data=b.data