将链表中所有结点链接方向原地逆转

原地逆转算法
实现链表翻转最直接的方法就是：从链表的头部开始遍历每个结点，改变每个结点的指向，即将原本指向下一个结点的指针改为指向上一个结点。

唯一比较特殊的是，链表中的首元结点（第一个结点）前面没有结点，所以在改变其指针指向的时候，要将其指针指向 NULL。
参考：链表逆置，链表反转，链表翻转（带源码和解析）

由于题目中所给函数返回值为void，故可根据题意略去链表是否存在的判断。

个人解法： （不带头结点的链表逆转）

void Inverse(LinkLlist *L){
	LinkList *p,*q,*pre;//p为工作指针，q、pre分别为p的后置和前置指针
    
    pre = L->next;
    p=pre->next;
    L->next = NULL;//头结点在while循环的过程中用于记录pre结点的地址，循环完成后会重新变为头结点
   
    while(p!=NULL){
    //类似尾插法，将后续结点next域指针依次改变为指向前一个结点
        q = p->next;
        p->next = pre;
        pre=p; p = q;//pre,p同时向前位移
    }
}

参考：线形结构习题.2 链表逆转算法（6：22）_Hd_bilibili

参考答案解法：（带头结点，头结点逆转前后不动）

void Inverse(LinkLlist *L){
	LinkList *p,*q;
    
    p = L->next;
    L->next = NULL;//头结点置为为尾结点
   
    while(p!=NULL){
        q = p->next;
        p->next = L->next;// 头插法 将指针域转为指向前一个结点
        L->next = p;//不断将头结点next指针指向下一个新的结点
        p = q;
    }
}

源自严版数据结构习题集2.22

// 链表逆置
Status Algo_2_22(LinkList L) {
    LinkList p, q;
    
    // 确保链表存在
    if(L==NULL) {
        return ERROR;
    }
    
    p = L->next;
    L->next = NULL;
    
    // 头插法
    while(p!=NULL){
        q = p->next;
        p->next = L->next;
        L->next = p;
        p = q;
    }
    
    return OK;
}