链表的增加问题

链表的增加问题

struct Student
{
 int num;
 Student *next;
};
Student *create_list()
{
 Student *head,*r,*p;
 int a;
 head = NULL;
 head = new Student;
 r = head;
 cin>>a;
 while (a != -1)
 {
  p = new Student;
  p->num = a;
  
  r->next = p;
  r = r->next;
  cin>>a;
 }
 r->next = NULL;
 return head;
}

老师你好,我搞不清楚上面的代码其中的几个代码的意思:

 while (a != -1)
 {
  p = new Student;
  p->num = a;
  
  r->next = p;
  r = r->next;
  cin>>a;
 }
这段代码一直想不清楚r是如何指向下一个结点的,p指向num,next的地址来自p,然后r的地址来自next,绕来绕去还不是在同一个结点吗?请老师解答一下,谢谢老师!


正在回答

登陆购买课程后可参与讨论,去登陆

3回答

您好, r辅助指针。p = new Student;创建新的节点,p->num = a;指向输入的内容。r->next = p;此时相当于将链表写在尾部,r = r->next;在将辅助的指针移动到下一个next上,用于下次r->next = p;时将p再次链表写在尾部。r移动至下个next之后,继续cin>>a;启动下一个循环。建议同学可以多听一下视频,会更有助于理解。祝学习愉快!

提问者 MasonM 2018-05-19 15:21:22

我还想问一下,在*create_list()函数中,为什么return要返回head?

  • 您好,*create_list()函数中,return返回head是由于head代表的是链表头节点,当找到链表头节点之后,可以找到之后其它节点。祝学习愉快!
    2018-05-20 13:45:06
  • 提问者 MasonM 回复 好帮手慕查理 #2
    我懂了!谢谢老师!
    2018-05-20 13:45:43
提问者 MasonM 2018-05-19 15:03:46

我还想问一下,在*create_list()函数中,里面new Student,会不会为Student分配了几次内存的?还是都是分配同一块内存?

问题已解决,确定采纳
还有疑问,暂不采纳

恭喜解决一个难题,获得1积分~

来为老师/同学的回答评分吧

0 星
C++零基础入门 热门编程语言 二级考试必备
  • 参与学习       529    人
  • 提交作业       110    份
  • 解答问题       593    个

无论您是零基础、还是想晋升,亦或是想转型,C++无疑都是最佳选择。本路径共分为基础语法、指针与引用、面向对象三大模块,为你开启入门C++编程的大门!

了解课程
请稍等 ...
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号

在线咨询

领取优惠

免费试听

领取大纲

扫描二维码,添加
你的专属老师