Code Bye

请教一道链表的问题

在C语言中,为什么
struct node
{
struct node *next;
};
这样声明之后,next指针就指向链表的下一个结点?谢谢
解决方案

40

原因是你采用的是尾插法,每次malloc出来的p节点都是最后一个待插入的节点,所以它的next指针要置为空
q->next表示的是q所指向的节点的next指针让它指向新malloc的节点,实现新节点的插入
q=p;表示将q节点指向新malloc出来的节点(q要指向最后一个节点,这样下次才能使用q->next=p;实现链表连接)

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明请教一道链表的问题