反转链表
单向线性表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;
}
理解图和思路到时候自然就能写出