链表逆置
算法思想：逆置链表初始为空，表中节点从原链表中依次“删除”，再逐个插入逆置链表的表头（即“头插”到逆置链表中），使它成为逆置链表的“新”的第一个结点，如此循环，直至原链表为空。
代码
void listReverse(linkedList &L)
{
node *p,*s;
//1.准备工作
p = L->next;
L->next = NULL;
while(p)
{
//2.1 s记录正在处理的结点，p记录下一轮待处理的结点
s = p; //s承接上一轮记录的位置
p = p->next; //p为下一轮记录位置
//2.2 把s插入 已逆置的部分 中
s->next = L->next; // L->next代表已逆置的第一结点，s的指针域指向它
L->next = s; //（头结点的指针域，即）第一结点 设置为s
//2.2步骤相当于：
//s 对 队伍（已逆置部分）的队首（已逆置的第一结点）说：你不要排在柜台前了，你排在我后面
//等队伍排在s后面后，s自己排到了柜台前
}
}
第一轮：
第二轮：
总结
- 链表逆置利用了s、p两个指针的移动实现
- 每一轮循环体执行结束后，s指向刚刚逆置成功的结点，p指向下一轮待逆置的结点
- 为什么需要p？
因为2.2步骤中s->next会被改写， 若只有s，会丢失剩余的结点， - 这时候p起到暂存的作用，等待下一轮2.1步骤中的s=p找到它