反转链表
单向线性表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;
}



理解图和思路到时候自然就能写出
本文详细介绍了一种单向链表的反转算法实现过程,通过清晰的流程图和代码示例,帮助读者深入理解链表反转的核心思想和具体步骤。

被折叠的 条评论
为什么被折叠?



