求解C语言数据结构链表倒序思路

发布网友发布时间：2022-08-16 00:58

共2个回答

热心网友时间：2023-09-25 10:48

循环执行下列操作：

从旧链表头部抽走一个节点
再将这个节点压入新链表头部

旧链表：1--->2--->3--->4--->
新链表：

旧链表：2--->3--->4--->
新链表：1--->

旧链表：3--->4--->
新链表：2--->1--->

旧链表：4--->
新链表：3--->2--->1--->

旧链表：
新链表：4--->3--->2--->1--->

热心网友时间：2023-09-25 10:48

没什么特别的就是一个一个倒过来追问是将每个结点和指针域换？还是什么？

追答就是把每个节点指针的指向位置调整掉。比如本来倒数第二个指向最后一个，把这个反过来，最后一个指向倒数第二个，以此类推。

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com