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，将链表头换成链表尾，结束整个反转
什么是逆置运算
逆置运算是指将一个字符串、数字或其他序列中的元素顺序完全颠倒，即将其倒置过来。在计算机科学和数学中，逆置运算经常用于编程和算法中，用来反转数组、字符串或链表等数据结构的元素顺序。
逆置运算可以通过循环遍历序列并将元素依次取出并放入新数组或链表中实现。这种操作在实际应用中经常用到，例如在数据处理、字符串操作和算法解题中，能够提供便利和帮助。