在链表的正确位置输入对象

Question

我有一个包含几行的 csv 文件（组号、组中的元素号、元素号），我需要将它们放置在链接列表中。我在文件读取 csv 时发生这种情况，将其放入 tmpPacket 对象中，然后将 tmpPackets 放入 nodeList（链接列表）中，并尝试将其按顺序添加到链接列表中，以便如果组# 与前一个相同，它将它添加到该组的开头，否则添加到链表的末尾。

不管怎样，到目前为止，我已经将它添加到了链接列表中，但忽略了其余的组。示例输入是：

4,3,2
5,1,1
4,3,1
4,3,3
2,2,2
3,1,1
2,2,1

基本上我想要它，所以当它被添加到链接列表时，它看起来像：（

4,3,1
4,3,2
4,3,3
5,1,1
2,2,1
2,2,2
3,1,1

确切的顺序并不重要。4、5、2和3可以是任何顺序，重要的是4 在一起，5 在一起......）。

这是我所拥有的，仅输出 4，没有其他内容。

int currLength = nodeList.getLength();
        int finishNum = 0;
        for(int tmpGo=1;tmpGo<=currLength;tmpGo++){
            if(finishNum == 0){
                int itr = 0;
                int addEnd = 0;
                while(itr<nodeList.getLength()){
                    itr++;
                    if(nodeList.getEntry(itr).getPageID() == pageID) {
                        nodeList.add(tmpGo, tmpPacket);
                        finishNum = 1;
                        addEnd = 1;
                        break;
                    } 
                }


            } else {
                break;
            }
        }

Answer 1

所以，我不知道你的nodeList是什么，但根据你最初的描述，你需要这个：

int i;
int l = list.length();
for (i = 0; i < l; i++)
    if (list.getEntry(i).key() == newKey)
        break;
list.insert(newEntry, i);

这个例子假设：

• 列表条目的编号从0到长度-1
• 插入一个条目的长度与附加它相同

但是，它不会产生您的样本结果。相反，你会得到：

4,3,3
4,3,1
4,3,2
5,1,1
2,2,1
2,2,2
3,1,1