怎么理解链表这个反转函数

更新时间:02-02 教程 由 曼雁 分享

怎么理解链表这个反转函数?

首先p是Shape这个类的指针,指向当前元素q是复制p的指针,用于反转链表位置r是上一个位置的指针while(p)即while(p!=NULL),说明没有到链表的结束(NULL)r=q就是复制q的值,即上一个位置的指针q=p是复制当前的地址p=p->next是将p向后移动q->next=r是将q指向r,即后一个指向前一个,实现反转的功能在最后,就是p=NULL的时候,q仍保存着链表的末尾,这时将head替换成q,将链表头换成链表尾,结束整个反转

声明:关于《怎么理解链表这个反转函数》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2203851.html