题目如下
题目分析
如题所述,这道题的目的是让我们将链表储存数据的顺序逆转,我们首先应当有三种思路:
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均指向原链表中各自所指向结点的下一个结点,当读到链表结尾结束循环,然后另头指针指向原链表的最后一个结点就完成程序。