数据结构中,在两节点之间插入一节点,s->next=p->next; p->next=s;

问题描述:

数据结构中,在两节点之间插入一节点,s->next=p->next; p->next=s;
p->next=s;中的s什么意思?

开始新节点s指向了p的下一个节点
p的指针域指向节点s:p->next = S 是为了连接到新节点
而s的指针域已经指向了下一个节点,这样可以使得新节点s插入到了两节点之间了s是地址吗?s是一个节点指针,若申请了内存则就是该节点的地址