将LinkedList插入另一个LinkedList

Question

At the moment, I have a method in my LinkedList (not the Java's one) class that adds single nodes to a LinkedList and it looks like this:

  public void add(int index, T v) {
     if(isValidIntervalPosition(index)) {
        Node<T> n = new Node<T>(v);
        if(index == 0) {
           n.setNext(head);
           head = n;
        }
        else {
           Node<T> m = head;
           int count = 1;
           while(count < index) {
              m = m.getNext();
              count++;
           }

           n.setNext(m.getNext());
           m.setNext(n);
        } 

        sz++;
     }
  }

But I would like to implement another method that adds the nodes from an input LinkedList to the current LinkedList.

Here is the skeleton:

 public void add(int position, LinkedList<T> list) {


 }

I've been playing with it for a few hours with no result. How would I go about doing this if I already can insert single nodes?

Answer 1

Try:

public void add(int position, LinkedList<T> list) {
    int index = position;
    for(T elem : list) {
        add(index ++, elem) // call to your implementation + increment index
    }
}

Answer 2

I think you can simply do

public void add(int position, final LinkedList<T> list) {
    for(int i = 0; i < list.size(); i++) {
        add(position++, list.get(i));
    }
}

Answer 3

What you want to do is NOT to touch every single node of the list to add. Instead, to insert list between nodes u and v you make u.next point at list.head and list.tail.next (the last element, I don't know if you store list.tail it or have to iterate through all nodes of list to get it) point at v (the old u.next )

It is hard to write a code example without knowing the details of your list class (ie which members and methods there are).

Especially, since implementing your own LinkedList is seldomly useful for your program but usually an exercise for data structures, this is the most important thing to get about the "add a whole list" exercise.

Answer 4

Here first get the size of existing list and then add to the current position

 public static void add(int position, LinkedList<String> list) {
      System.err.println(list.size());
      list.add(list.size(), "aaa");
      System.out.println(list.get(1));

     }