從尾到頭列印鍊錶每乙個節點的值

2021-07-31 14:41:46 字數 477 閱讀 8557

題目描述:

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。

分析:從尾到頭輸出,可利用遞迴來實現。**如下:

struct listnode

};//從尾到頭列印鍊錶每個節點的值

vectorprintlistfromtailtohead(listnode* head)

} return value;

}int main()

簡潔版本:

vectorprintlistfromtailtohead(listnode* head)

value.push_back(head->_val);

} return value;

}

執行結果:

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值。輸入描述 輸入為鍊錶的表頭輸出描述 輸出為需要列印的 新鍊錶 的表頭 解決這個問題肯定要遍歷鍊錶。遍歷的順序是從頭到尾的順序,可輸出的順序卻是從尾到頭。也就是說第乙個遍歷到的結點最後乙個輸出,而最後乙個遍歷到得結點第乙個輸出。這就是典型的 後進先出 可以用...

輸入乙個鍊錶,從尾到頭列印鍊錶每個節點的值

從頭開始列印鍊錶很簡單,新建乙個節點讓其指向鍊錶的頭節點,列印節點的數值,再去指向下乙個節點,再列印節點值,直到節點為null。那麼要是從尾到頭列印鍊錶節點值,遵循 先進後出 的原則,所以這裡考慮用棧。先一一遍歷鍊表,遍歷乙個節點就將其壓入棧,直到所有節點都入棧,再取棧頂元素並列印節點的值,知道棧為...

從尾到頭列印乙個鍊錶

這樣的鍊錶問題時不時的出現,你有沒有特定的方法去處理呢 以下給出你可能用到的演算法 第一種 改變鍊錶的結構 思想 1.從尾到頭列印鍊錶,那就逆置鍊錶唄 2.列印逆置後的鍊錶 這個簡單,直接上 void printlistrevers listnode phead 2.列印逆置鍊錶 listnode ...