Question

数据结构链表部分问题

在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行 （ B ）
A．s->next=p->next; p->next=s
B．q->next=s; s->next=p
C．p->next=s->next; s->next=p
D．p->next=s; s->next=q

在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（ D ）。
A．s->next=p+1; p->next=s;
B．(*p).next=s; (*s).next=(*p).next;
C．s->next=p->next; p->next=s->next;
D．s->next=p->next; p->next=s;

答案分别是B D，为什么？我感觉两个题就是一样的嘛，答案却不一样

• 你的回答被采纳后将获得：
• 系统奖励15（财富值+成长值）+难题奖励10（财富值+成长值）+提问者悬赏10（财富值+成长值）

Answer 1

不一样，第一题是在p之前插入结点，第二题在p之后插入结点。

追问

这不是重点 ， 重点是都是在一个结点之后插入一个另结点，就第二题而言，和书上说的是一样的， 第一题是把两个语句的位置逆了，按书上的意思是 s->next=p，q->next=s;答案却是q->next=s; s->next=p
书上明明说的是两个语句位置不能换啊。

追答

“按书上的意思是 s->next=p，q->next=s;答案却是q->next=s; s->next=p”
这两句话，可以调换啊，没有破坏链表的原来的顺序啊，有些调换会破坏链表的顺序和结构，但是这两句我觉得没有破坏，书上是否是说的另外一种情况？

追问

这是大话数据结构书中特别强调的，百度没有提示我你又回复了 不好意思 才看到