p->next=L->next是什么意思
题目
p->next=L->next是什么意思
答案
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
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 甲乙两筐苹果,甲筐苹果的个数是乙筐的2.4倍,如果从甲筐取出35个苹果放入乙筐,这时两筐苹果个数相等.原来两筐苹果各有多少个?
- I will use my life to accompy you!I have the same feeling,I will be always with you,my wife!是什么
- 在函数y=-3的图像上取一点p,过p点做pA⊥x轴,已知p点的坐标是-2,求△poA的面积(O为坐标原点)要过程
- 在R上可导的函数f(x)=13x3+12ax2+2bx+c,当x∈(0,1)时取得极大值.当x∈(1,2)时取得极小值,则b−2a−1的取值范围是( ) A.(14,1) B.(12,1) C.(−
- 气球下挂一重物,以v0=10m/s匀速上升,当到达离地高h=175m处时,悬挂重物的绳子突然断裂,求(空气阻力不计,取g=10m/s2)
- 诗经里破斧一诗的意思
- 在菱形ABCD中,角A是锐角.已知菱形的周长为80,面积为200根号3,求锐角A和对角线AC的长
- 一份稿件,已经打了2500个字,还有5分之4没打.这份稿件共有多少字?
- My summer holidays 英语作文!
- 从百草园到三味书屋 文中加点词也许是出现三次,有什么作用?可否删除?