2015-02-05 75 views
0

我有一個程序要求5個輸入並要求一個範圍。範圍在單獨的鏈表中。現在,如果5個輸入都在該範圍內,我必須將它們推送到該節點(範圍)。所以它會看起來像這樣:如何在單獨鏈接列表中使用堆棧

range: 20 //max is 99. so it divides 99. for example: 0-19 20-39 40-59 and so on... 

[15]      [50] 
    |      | 
    v      v 
    [1]   [21]  [41] //5 inputs stack pushed to the ranges. 
    |   |   | 
    v   V   v 
[0-19]----->[20-39]----->[40-59] 
/range1  range2  range3 

現在我的問題是。我如何將5個輸入數字推送到列表中?我可以連接 兩個節點到一個節點嗎?或者我是否打破範圍並將輸入推送/連接到範圍?

回答

0

這似乎更像是一個排序列表而不是堆棧或多個堆棧最好地解決的問題。爲什麼你需要使用堆棧?

+0

已排序的名單?堆棧將輸入推送到該範圍。我沒有得到如何做到這一點的算法。 – imagineracoon 2015-02-05 15:21:41

+0

使用三個獨立的堆棧。 stack1 =範圍1,堆棧2 =範圍2 ... – 2015-02-05 15:23:57

+0

如果我有多個範圍,我該怎麼做? – imagineracoon 2015-02-05 15:40:47