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

问题描述:

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

这个应该是链表里面最常遇见的问题了!s->next的意思是s指向的某个(如结构体)变量中的next这个成员本身然后把p->next的地址赋值给s->next,也就是说s->next指向p->next链表中使用的较多!一个链表的一个节点包括数据...