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

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

定义和用法

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

相关的方法：

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

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

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

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

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