如何将值从2d数组复制到双向链表

时间:2015-10-01 22:48:49

标签: java arrays linked-list

如何从2d数组到双向链表?我知道如何使用ArrayList,但我不知道如何使用双链表实现它。我如何将所有内容从2d数据复制到LinkedList?我需要LinkedLists的LinkedList吗?

如果我有

int[][] myArray = {{1,2,3}
                              {4,5,6},
                              {7,8,9}};

然后LinkedList应该看起来完全一样,即:

[[1,2,3]
 [4,5,6],
 [7,8,9];

public void copyFromArray(int[][] myArray){

}

public class Node<Integer> {

    public Integer data;

    public Node<Integer> prev, next;

    public Node( Integer d, Node<Integer> p, Node<Integer> n ){
         this.data = d;
         this.prev = new Node();
         this.next = new Node();
    }

  }

1 个答案:

答案 0 :(得分:1)

是的,您需要LinkedLists的LinkedList:

LinkedList<LinkedList<Integer>> list = new LinkedList<>();
int[][] myArray = { {1, 2, 3}, {4,5,6},{7,8,9} };
for (int i = 0; myArray.length >= i; i++) {
        LinkedList<Integer> auxList = new LinkedList<>();
          for (int j = 0; myArray[i].length >= j; j++) {
            auxList.add(myArray[i][j]);
        }
        list.add(auxList);            
 }