关于这个回答,我还有一点疑惑:p是指针,但p->next又是什么?(我还看到书上有的地方有p=p->next ?)

将s加入到表尾 意思是原来的尾结点的后继结点指向s,s是进入到了表中了。
s成为新的表尾结点 是为了改变p,不然循环中p总不变会是怎样?

看一下你的结构体,可知next是结构体中的一个成员,也是个指针,它的类型就是结构体指针类型。学数据结构、链表对这个应该很清楚next的意义!

p是一个结构体指针(它存的是当前结点的位置:内存地址)
p->next同样是一个结构体指针!它里面存的就是p所指向的结点的下一个结点的位置!(结合前面说过的)来自:求助得到的回答
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-10-06
p代表当前结点的地址,p->next则是取当前p指针(地址)下的结点内的next变量存的地址。
p=p->next指的是将该节点内next变量存的指针(地址)赋给p,那么p就是下一个结点的地址了。还有什么问题?
第2个回答  2012-10-06
p->next当然也是指针
p=p->next表示指针向后一个节点