作业帮 > 政治 > 作业

数据结构的一道题,请问下p=L;L->next=NULL是什么意思,尤其是它为什么要有p=L?

来源:学生作业帮 编辑:作业帮 分类:政治作业 时间:2024/08/24 19:23:53
数据结构的一道题,请问下p=L;L->next=NULL是什么意思,尤其是它为什么要有p=L?
 
题目是单链表逆置,这个程序实现了 A->B->C->D->null; 变成 nullnull,一开始 L 作为参数传入进来,那么就是
L->A->B->C->D->null
p=L; //执行 p = L; 即将 p 和 L 执行同一个链表,此时 L(p)->A->B->C->D->null
p=p->next; // 此时 L->A->B->C->D->null 而 p 指向 B 了
// 从p 看来,链表是 p->B->C->D->null
L->next=NULL; // 链表变成了2根 : nullC->D->null
接下来循环从 p 的链条中取出一个元素,放入 L 链条中,然后调整 L 的位置,直到 p 指向 null 时为止,过程如下:
nullnull
null
再问: 同一个人
再答: 嘿嘿,是啊,同一个,赚点分不容易啊
再问: 你是专业人士么?
再问: 你也是大学生么?
再答: 呵呵,毕业已多年。c语言现在用得少了