面試題6 從尾到頭列印鍊錶

2021-10-08 22:51:23 字數 630 閱讀 3986

題目：輸入乙個鍊錶的頭節點，從尾到頭反過來列印出每個節點的值。鍊錶節點定義如下：

struct listnode
每經過乙個節點的時候，把該節點放到乙個棧中。當遍歷完整個鍊錶後，再從棧頂開始逐個輸出節點的值，此時輸出的節點的順序已經反轉過來了。

void


printlistreversingly_iteratively


(listnode* phead)


while


(!nodes.


empty()


)}
遞迴在本質上就是乙個棧結構，要實現反過來輸出鍊錶，可以每訪問到乙個節點的時候，先遞迴輸出它後面的節點，再輸出該節點自身。

void


printlistreversingly_recursively


(listnode* phead)


printf


("%d\t"


,phead-


>m_nvalue);}


}
基於遞迴的**看起來很簡潔，但是當鍊表非常長的時候，會導致函式呼叫的層級很深，從而有可能導致函式呼叫棧溢位。用棧基於迴圈實現的**的魯棒性更好一些。

面試題6 從尾到頭列印鍊錶

一 題目 輸入乙個鍊錶的頭結點，從尾到頭反過來列印出每個結點的值。二 關鍵 後進先出 的例子，因此可以使用棧 遞迴來實現功能。三 解釋 四 其他方法 把鍊錶中的指標反轉過來。使用兩個指標，p1和p2，p1的初始值是表頭，p2的初始值是p1 next,只要p2 null,那麼就進行p1 next p2...

面試題6 從尾到頭列印鍊錶

輸入乙個鍊錶的頭節點，從尾到頭反過來列印出每個節點的值。鍊錶節點定義如下 struct listnode 從尾到頭列印，能否改變原來的鍊錶？是否允許修改輸入資料 1.能改變原來的鍊錶，將鍊錶的指標反過來。2.使用棧 遞迴 插入節點 在鍊錶的尾端插入乙個節點 若煉表為空，則頭指標的值會改變 所以要使用...

面試題6 從尾到頭列印鍊錶

輸入乙個鍊錶，按鍊錶從尾到頭的順序返回乙個arraylist。占用記憶體 9572k public arraylist printlistfromtailtohead02 listnode listnode stack stack newstack listnode p listnode while...