在节点

时间:2015-06-07 15:49:55

标签: java linked-list nodes insertion-sort

我有一个ArrayList v1未分类int个,我一个接一个,我试图通过有序插入方法插入array Node

这是我的主要方法中的代码,从未分类的int获取ArrayList并将其放入我的orderedInsert()方法的参数中:

DoublyLinkedList list1 = new DoublyLinkedList();
for (int j = 0; j < v1.getSize(); j++) {
    int num = v1.get(j);
    list1.orderedInsert(MAXSIZE, num);
}
System.out.println(list1);

但是我的orderedInsert()方法很乱,因为我不确定我是否想要返回NodeDoublyLinkedList或无效,以及如何初始化{{1在array中。

Node

编辑:我甚至将这些int值放在Node中的原因是因为我稍后对它们执行public static void orderedInsert(int size, int num) { int[] array list = new int[size]; if (first == null) { list[0] = num; Node newNode = new Node(list); //<--- I'm very unsure if this is right } else { int spot = size -1; while(spot>0 && list[spot] > num) { spot--; } list[spot+1] = num; Node newNode = new Node(list); } }//ordInsert 并最终必须拆分{{1基于每个数组可以容纳的最大大小。所以,如果我在Bucket Sort中插入第9个Node只能容纳8的数组,我会将这些数据分成两半,int为5,另外4个

0 个答案:

没有答案