如何在单链表中使用Stack

时间:2015-02-05 15:11:16

标签: singly-linked-list

我有一个程序,要求输入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个输入数字推送到列表中?我可以连接吗? 两个节点到一个节点?或者我是否打破范围并将输入推/连接到范围?

1 个答案:

答案 0 :(得分:0)

这看起来更像是一个排序列表而不是堆栈或多个堆栈最好解决的问题。为什么需要使用堆栈?