p->next=L->next是什么意思
人气:346 ℃ 时间:2020-06-15 02:12:16
解答
head->next总是指向已经经过逆置的最后一个节点,也就是新的经过逆置的头节点
所以每次完成一个新的节点的逆置,要将其next指向上一个逆置的节点,刚好是head->next指向的节点
比如原来有链表 A->B->C->D->NULL
开始head->next = A,head->next->next=B
首先让p=A,并让A->next=NULL,也就是让A成为尾节点
然后q指向B,此时head->next还是指向A的,也就是刚刚完成逆置的节点
while开始之后
每次都将q赋值给p,于是 p=B,q =C,B->next=head->next = A,head-next = B
此时head->next指向B,刚好又是刚完成逆置的节点
以后继续循环赞同4
推荐
- 下面的程序 有三句不明白是什么意思 请指教 谢谢! p->next=L->next; L->next=p; L=L->next;
- s->next=p->next;的含义
- 单链表逆位序输值L->next=NuLL,p->next=L->next,L->next=p什么意思
- 数据结构L->next=p,q=p,s=q
- L->prior和L->next什么意思
- 化石吟 一二节采用了什么方式把我们的思绪引向远古?这样写有什么好处?
- 学校体育室有篮球,排球和足球,篮球的只数占三中秋总数的五分之三,排球的指数是足球只数的三分之二,
- 加工一批零件,甲需6分钟,乙需5分钟,丙需4.现在有159个零件的任务,三人同时加工,完成任务时
猜你喜欢