c语言单链表_C语言笔试题—单链表逆序

前情回顾

之前更多的是给大家推荐的是好用的软件，经过反思之后觉得这些东西并不是我想要的，所以从今天开始我要转变方向了，更多的往我的专业方向去发展(虽然我是个小白)，当然如果有说的不对的地方，希望大家能够指正，共同进步，有想学编程(C语言嵌入式方向)的同学我可以从学生的角度给你一些建议(当然非常有可能是废话)，加油。

今日推荐

最近一直在笔试面试，笔试面试，见过了很多老板，也意识到社会与学校的区别。更加意识到嵌入式方向对于一个二本应届学生的现实情况(不容乐观啊)。

经常遇到这样一道题

编写程序(伪代码)实现单链表逆序

这个题其实说实话不太难但是就看你怎么去解决这个问题，重要的是思想。

我在网上搜大概就是三种解决方法，在这我也放一下我参考的网址(这位大哥写的还是非常清楚的，主要是有注释)

https://www.cnblogs.com/kingos/p/4498224.html

我就按着这位大哥的博客给大家进行一个详细图解

图片介绍

其实就是的三种方法，我主要给大家分享分析一下第二种和第三种

方法一：这个就是最简单也最容易想到的就是将整个链表读取到数组中然后将这个数组逆序输出，就很轻松的得到结果了(这个就不讲了，基本上不会写的人也都能理解)

方法二：创建三个指针p1、p2、p3，分别指向头结点，第一个节点，第二个节点，然后一直将p2和p1交换然后利用p3将p2向后移动，直到结束。

方法三：保留头结点和头结点的下一个节点，一直将之后的节点一个一个的插入到头结点之后，最后形成结果。

下面详细图解方法二：(图里有代码和图示讲解，不会的可以联系我)

下面详细图解方法三：(图里有代码和图示讲解，不会的可以联系我)

具体的理念和程序都在图中有详解，仔细揣摩还是非常有道理的(有什么问题都可直接在公众号中回复)