前情回顧

之前更多的是給大家推薦的是好用的軟件，經過反思之后覺得這些東西并不是我想要的，所以從今天開始我要轉變方向了，更多的往我的專業方向去發展(雖然我是個小白)，當然如果有說的不對的地方，希望大家能夠指正，共同進步，有想學編程(C語言嵌入式方向)的同學我可以從學生的角度給你一些建議(當然非常有可能是廢話)，加油。

今日推薦

最近一直在筆試面試，筆試面試，見過了很多老板，也意識到社會與學校的區別。更加意識到嵌入式方向對于一個二本應屆學生的現實情況(不容樂觀啊)。

經常遇到這樣一道題

編寫程序(偽代碼)實現單鏈表逆序

這個題其實說實話不太難但是就看你怎么去解決這個問題，重要的是思想。

我在網上搜大概就是三種解決方法，在這我也放一下我參考的網址(這位大哥寫的還是非常清楚的，主要是有注釋)

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

我就按著這位大哥的博客給大家進行一個詳細圖解

圖片介紹

其實就是的三種方法，我主要給大家分享分析一下第二種和第三種

方法一：這個就是最簡單也最容易想到的就是將整個鏈表讀取到數組中然后將這個數組逆序輸出，就很輕松的得到結果了(這個就不講了，基本上不會寫的人也都能理解)

方法二：創建三個指針p1、p2、p3，分別指向頭結點，第一個節點，第二個節點，然后一直將p2和p1交換然后利用p3將p2向后移動，直到結束。

方法三：保留頭結點和頭結點的下一個節點，一直將之后的節點一個一個的插入到頭結點之后，最后形成結果。

下面詳細圖解方法二：(圖里有代碼和圖示講解，不會的可以聯系我)

下面詳細圖解方法三：(圖里有代碼和圖示講解，不會的可以聯系我)

具體的理念和程序都在圖中有詳解，仔細揣摩還是非常有道理的(有什么問題都可直接在公眾號中回復)

總結

以上是生活随笔為你收集整理的c语言单链表_C语言笔试题—单链表逆序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。