链表实现逆置

以 1,2,3,4,5为举例

主要的算法部分：

p=L->next;//p指向L的下一个结点，即为1的位置
L->next=NULL;//把头结点和1之间断开
while(p!=NULL)//循环结束的条件
{
    q=p;//Q也指向p的位置
    p=p->next;//p再指向2的位置
    q->next=L->next;//q的下一个指向空
    L->next=q；//L的next再指向1（第一次的循环只把头指针和1先断开，再链接起来，其余以此类推）
}//这是算法的非递归实现

代码的具体实现：//递归算法的实现

#include"stdio.h"
const