//定义头结点、当前结点、备份结點指针

p = List;//先保存原头指针指向的下一结点位置

//先定义需要插入的序号和值

如何把一个单链表进行反转

方法1：将单链表储存为数组，然后按照数组的索引逆序进行反转

方法2：使用三个指针遍历单链表，逐个链接点进行反转

方法3：从第2个节點到第N个节点，依次逐节点插入到第1个节点(head节点)之后最后将第一个节点挪到新表的表尾。

使用p和q连个指针配合工作使得两个节点间的指向反向，同时用r记录剩下的链表

现在进入循环体，这是第一次循环

从图上观察，方法是：对于一条链表从第2个节点到第N个节点，依次逐节点插入到第1个节点(head节点)之后(N-1)次这样的操作结束之后将第1个节点挪到新表的表尾即可。