作业帮 > 综合 > 作业

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

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/06 23:27:09
数据结构中: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=p->next;p->next=s.怎么解释.
这个应该是链表里面最常遇见的问题了!
s->next的意思是s指向的某个(如结构体)变量中的next这个成员本身
然后把p->next的地址赋值给s->next,也就是说s->next指向p->next
链表中使用的较多!一个链表的一个节点包括数据域和指针域两部分,s->next指向的是p->next这个节点!