链表的增加问题
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,绕来绕去还不是在同一个结点吗?请老师解答一下,谢谢老师!
11
收起
正在回答
3回答
您好, r辅助指针。p = new Student;创建新的节点,p->num = a;指向输入的内容。r->next = p;此时相当于将链表写在尾部,r = r->next;在将辅助的指针移动到下一个next上,用于下次r->next = p;时将p再次链表写在尾部。r移动至下个next之后,继续cin>>a;启动下一个循环。建议同学可以多听一下视频,会更有助于理解。祝学习愉快!
C++零基础入门 热门编程语言 二级考试必备
- 参与学习 529 人
- 提交作业 110 份
- 解答问题 593 个
无论您是零基础、还是想晋升,亦或是想转型,C++无疑都是最佳选择。本路径共分为基础语法、指针与引用、面向对象三大模块,为你开启入门C++编程的大门!
了解课程
恭喜解决一个难题,获得1积分~
来为老师/同学的回答评分吧
0 星