单链表 逆序（单链表逆序输出pta函数）



链表逆转：①头插入法 ②修改指针的指向

题目地址

本题要求实现一个函数，将给定的单链表逆转。

其中结构定义如下：

是给定单链表，函数要返回被逆转后的链表。

题目由两种思路，一是从前往后遍历，同时采用 头插入法创建一个新的链表；方法二，从前往后遍历，同时修改 List->Next 的指向

第一种后续补充

【第二种思路】

第一次就是将 p1 【 NULL】 赋值给 原链表的头结点的Next，然后让 p1 指向当前 L 结点。

下一次就是令 当前结点 L' 的 Next 指向上一个结点 L，从而修改原链表 List->Next 的指向

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/haskellbc/37118.html