Converting an array to a Linked list.

Question

I'm writing somewhat of a card game. One of the functions I'm supposed to have is the cut function. I'm supposed to split the deck into two and place the bottom half on top of the top half. My card objects are stored in Nodes in a programmer defined linked list. I believe I successfully converted the linked list into two array (top and bottom) but I am having problems with converting these back to LinkedList (atleast thats where I think my problem is) This is the code i had so far:
     public void cut()
          if (isEmpty())
               throw new DeckException("Deck of Cards");
          else
               int pivot = (int)(Math.random()*numCards);
               Node top[] = new Node[pivot];
               Node bottom[] = new Node[numCards-pivot];
               Node traveller = front;
                        //Convert the linkedList into two arrays
               for(int i = 0; i < numCards; i++)
                    if(i < pivot)
                         top[i] = traveller;
                         traveller = traveller.getNext();
                    else
                         bottom[i-pivot] = traveller;
                         traveller = traveller.getNext();
                        //Convert the two arrays back to a LinkedList, where bottom is put in the front of the list and top is put on the end
               traveller = front;
               for(int i = 0; i < numCards; i++)
                    if(i < bottom.length)
                                        //reference comment 1
                         traveller.setNext(bottom);
                         traveller = traveller.getNext();
                    else
//reference comment 2
                         traveller.setNext(top[i-bottom.length]);
                         traveller = traveller.getNext();
     }I'm not really sure what I'm doing wrong but when i play around with the code I get alot of ArrayOutOfBounds error around the comment above marked as reference comment 1 and 2
Can someone please give me guidance as to what I'm doing wrong? I feel as If I've reached a block i can't get past.
EDIT: the variable numCards above should have the value 52
Edited by: 806583 on Oct 31, 2010 11:12 PM

Answer 1

My Node class is public. It does not implement the List Interface. This is my Node class:package project3;
public class Node
  private Card data; //a reference to an object of type T
  private Node next; //the address of the next node in the list
   * default constructor - initializes data and next to null
  public Node()
       data = null;
       next = null;
   * parameterized constructor - initializes data to the user
   * specified value; next is set to null
   * @param newItem the value to be stored in the node
  public Node(Card newItem)
    data = newItem;
    next = null;
   * parameterized constructor - initializes data and next to user
   * specified values
   * @param newItem the object reference to be stored in the node
   * @param nextItem the reference to the next node in the list
  public Node(Card newItem, Node nextItem)
    data = newItem;
    next = nextItem;
   * setItem - stores a new value in data
   * @param newItem the object reference to be stored in the node
  public void setItem(Card newItem)
    data = newItem;
   * setNext - stores a new value in next
   * @param nextItem the reference to be stored in next
  public void setNext(Node nextItem)
    next = nextItem;
   * getItem - returns the reference stored in data
   * @return a reference to the data stored in the node
  public Card getItem()
    return data;
   * getNext - returns the reference stored in next
   * @return the reference stored in next
  public Node getNext()
    return next;
}