c 大神 怎么理解链表这个反转函数（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，将链表头换成链表尾，结束整个反转