线性链表的概念与操作 — 信息技术选择题
题目
某单链表中已有结点 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