当前位置:首页>维修大全>综合>

c 大神 怎么理解链表这个反转函数(c语言链表详解超详细)

c 大神 怎么理解链表这个反转函数(c语言链表详解超详细)

更新时间:2024-04-24 07:23:05

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

首先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,将链表头换成链表尾,结束整个反转

更多栏目