Question

数据结构习题集2.6中的在p点节点前插入s节点的语句序列??

数据结构习题集2.6中的在p点节点前插入s节点的语句序列为什么是Q=P P=L P=P->next S->next=P->next P->next=s
题目是已知L是无标头节点的单链表，且p节点既不是首元节点，也不是尾元节点，试从下列提供的答案中选择合适的语句序列，
（1）在p节点前插入s节点的语句序列是
Q=P
P=L
while (p-next!=Q) P=P->next;
S->next=P->next
P->next=s
我是小白 求指导啊

Answer 1

你的序列肯定有问题，更像是在在p 之后插入s，但序列也是不对的。
p之后插入s：
s->next=p->next;
p->next=s;
p之前插入s，分两种情况:
1、双向链表：
s->pre = p->pre;

s->next=p;

p->pre=s;

2、单向链表

首先，遍历链表，找到p的前一个节点，假设为q；

q->next = s;

s->next = p;

追问

序列没问题的 照着书上打的

追答

你问题补充里面的序列没有问题，我想知道你是想问什么？想得到什么样的结论？

追问

Q是怎么来的？ QQ=P P=L是什么意思

追答

Q=P //Q是一个临时变量，将Q指向P所指向的节点
P=L //P 指向第一个节点
while (p-next!=Q) P=P->next; //从第一个节点开始查找，直到找到Q（原来的p）的前一个节点
S->next=P->next //P此时是Q的前一个节点，将s的下一个节点指向p的下一个节点，即Q
P->next=s // 将P的下一个节点指向S，注意这里的P是Q（原来的P）的前一个节点
如果上面你都不懂就没办法了。
------------------------------------------------------
下面序列与上面是等价的。

Q=L //Q 指向第一个节点
while (Q->next!=P) Q=Q->next; //从第一个节点开始查找，直到找到P的前一个节点
S->next=P //将s的下一个节点指向p
Q->next=S //将P前一个节点Q的下一个节点指向S

Answer 2

感觉顺序不对 没有习题集 为啥不直接把题目发上来呢