Question

p->next=s这一步的意义是什么，这里是如何实现指针p向后移动的，求解释

这是建立链表的代码
NODE *Createlink(int len)
｛
NODE *h, *p, *s;
p=h=(NODE*)malloc(sizeof(NODE))
h->next=NULL;
for(int i=1;i<=len;i++)
{
s=(NODE*)malloc(sizeof(NODE));
scanf("%d",&s->data);
s->next=NULL;
p->next=s;
p=s;
}
return h;
｝
请问
s->next=NULL;
p->next=s;
p=s;
p->next=s这一步的意义是什么，这一段是如何实现指针p向后移动的，没看懂

Answer 1

每个链表结点有data域和指针域，p->next就是指针域，存放下一个结点的地址，指针域等于s，就是把s结点的地址存到了next里面，就是把s连接到了链表上，p=s就实现了p向右移动一位

追问

前面你说的我看懂了，p=s还是没看懂，为什么要把s赋给p呢

追答

这个函数不是要创建一个链表吗，p=s就是p走到s那，然后循环，重新创建一个s结点，重复这个步骤，相当于s又放到了现在p后面，这就建好第三个结点了。循环完了就建立了一个长度为len的链表