Question

数据结构中：s->next=p->next;p->next=s.怎么解释。

假设线性表里有两个数据元素a和b，要在a和b之间插入一个x，已知p为指向a的指针，那应该怎么写？书上写的是：s->next=p->next;p->next=s.
我想问的是第一句我不理解为什么这么写，第一句不是s指针指向的下一个节点=p指向的下一个节点吗？应该如何理解？

Answer 1

s->data=e;//将节点s的data值设置为e

 s->next=p->next;//链表指针的赋值，将p的下一个节点的位置付给了s的下一个节点

 p->next=s;   //实现插入,把s接到p的下一个节点上

Answer 2

这个应该是链表里面最常遇见的问题了！

s->next的意思是s指向的某个（如结构体）变量中的next这个成员本身

然后把p->next的地址赋值给s->next，也就是说s->next指向p->next

链表中使用的较多！一个链表的一个节点包括数据域和指针域两部分，s->next指向的是p->next这个节点！

希望帮助到你！

Answer 3

1) 把p的下一个节点上到s的下一个节点上
2) 把s接到p的下一个节点上
3) 把p的一下个节点赋值给s

定义和用法

next() 函数将内部指针指向数组中的下一个元素，并输出。

相关的方法：

• prev() - 将内部指针指向数组中的上一个元素，并输出

• current() - 返回数组中的当前元素的值

• end() - 将内部指针指向数组中的最后一个元素，并输出

• reset() - 将内部指针指向数组中的第一个元素，并输出

• each() - 返回当前元素的键名和键值，并将内部指针向前移动

Answer 4

我想了一晚上，得出结论如下

Answer 5

s指向的是x吧，第一句的意思是把b向后挪一下，第二句的意思是把x插进来。