数据结构中: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指向的下一个节点吗?应该如何理解?
1个回答 分类:综合 2014-11-11

问题解答:

我来补答
这个应该是链表里面最常遇见的问题了!
s->next的意思是s指向的某个(如结构体)变量中的next这个成员本身
然后把p->next的地址赋值给s->next,也就是说s->next指向p->next
链表中使用的较多!一个链表的一个节点包括数据域和指针域两部分,s->next指向的是p->next这个节点!
 
 
展开全文阅读
剩余:2000
下一页:绘图