Question

有关于数据结构线性表的一些问题

9．若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时，可执行下列操作：
s->next=_____________;
p->next=s;
t=p->data;
p->data= _____________;
s->data=_____________;
【答案】（1）p->next （2）s->data （3） t
谁可以帮我解释一下 答案的意思啊，谢谢，就是为什么会是这样，它的原理

Answer 1

这类题最好画图做 

在没有头结点的 单链表的首元节点前添加节点  如图 ：

我们最常见的做法是如下  修改指针的方法：

s-->next=p;

s-->data=s-->data;

题目中 

       s->next=p->next ；将s指向p的下一个节点 《注意此时s是第二个节点》

        p->next=s; ；p的下一个节点变成s;注意此时p是第一个节点》

        t=p->data; ;t暂存p的数据

        p->data= _s->data  ；将s的数据给p    <注意 此时第一个与第二个节点都是存储的是s数据> 

        s->data= t ;将p的数据给s ；<注意 此时第一个是存储的是s数据  第二个节点存储p的内容  > 

这道题转了个弯  就是改变的节点存储的数据 而不是平时我们所见的指针

Answer 2

前两句结果：
p-->s-->....
后3句，把p和s的数据互换。
变相的把s和p调换了顺序，形成s-->p-->的顺序。