在VS和Linux下逆序打印單鏈表(遞歸和非遞歸)

vs 關於思路: 在打印單鏈表的時候,這個鏈表首先是得有東西的,所以首先得用頭插或者尾插,在插入節點的時候,我們傳入的值,光給值的話,無法真正把結點插進去,所以還應該有創建節點的操作,另外,逆序打印,我們有兩種辦法,一種是遞歸的辦法,另一種是非遞歸的辦法(用棧來實現,先 讓結點入棧,在出棧,出棧順序正好就是逆序的,用這個辦法可以降低時間複雜度) 關於代碼: 頭文件: #include<stdio.
相關文章
相關標籤/搜索