搜搜考试网有关于数据结构线性表的一些问题
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：数学作业 时间：2024/06/25 01:07:07
有关于数据结构线性表的一些问题
9．若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时,可执行下列操作：
s->next=_____________;
p->next=s;
t=p->data;
p->data= _____________;
s->data=_____________;
【答案】（1）p->next （2）s->data （3） t
就是为什么会是这样,它的原理
9．若要在一个不带头结点的单链表的首结点*p结点之前插入一个*s结点时,可执行下列操作：
s->next=_____________;
p->next=s;
t=p->data;
p->data= _____________;
s->data=_____________;
【答案】（1）p->next （2）s->data （3） t
就是为什么会是这样,它的原理
前两句结果：
p-->s-->.
后3句,把p和s的数据互换.
变相的把s和p调换了顺序,形成s-->p-->的顺序.
p-->s-->.
后3句,把p和s的数据互换.
变相的把s和p调换了顺序,形成s-->p-->的顺序.