链表逆置


题目如下


题目分析

如题所述,这道题的目的是让我们将链表储存数据的顺序逆转,我们首先应当有三种思路:
    1.类比数组的逆序,将链表中的内容两两交换。
    2.将原链表中的数据存入新链表,新链表中的数据为逆序。
    3.直接改变原链表中指针的指向。
由于没有学过数据结构,我个人认为,1,2,3的效率应该比较相似,但是由于1,2的实现难度较低,在此不再分析,直接分析3

对法3的分析

代码如下:

分析代码

1.要实现链表逆置,我们需要确定3个指针,第一个,当前结点的指针编号A:第二个,当前结点在链表逆置后应该指向的结点等等指针编号B:第三个,当前结点的下一个结点的指针编号C
2.确定这三个指针后,我们只需要一个循环,另B指向A,然后另A指向B所指向的节点,B指向C所指向的节点,C指向C所指向的下一个节点。即ABC均指向原链表中各自所指向结点的下一个结点,当读到链表结尾结束循环,然后另头指针指向原链表的最后一个结点就完成程序。

流程图如下


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM