反转链表（C实现）

反转链表

单向线性表linklist反转

之前链表反转做到过n多遍，因为反转链表做法有很多种，每次想法都不一样，一旦思考都要花时间想，一不小心还会报错，今天把链表的流程图画一下，重新记一种方式，一种方式做到底。

List Reverse(List L){
    List p, q;
    p = L->Next;
    L->Next = NULL;// 先将头链表next指针置空
    // q要始终指向L的next，做为已排好序列的第一个元素
    // p要指向待排序列的第一个元素，p为空则序列全部反转
    while(p){
         q = p; 
         p = q->Next;
         q->Next = L->Next;
         L->Next = q; 
    }
    return L;
}

理解图和思路到时候自然就能写出

来源：CSDN

作者：NICEDAYSS

链接：https://blog.csdn.net/qq_35050438/article/details/103854403