0

我正在尝试使用 MyLinkedList 类中名为 addList 的方法将链接列表添加到另一个链接列表。我坚持的是如何实现该方法,以便我可以将链表添加到我选择的索引位置的另一个链表中。

这是我在 MyLinkedList 中的内容:

public void addList(int index, E e){
    if(index == 0){
        addFirst(e);
    } else if (index >= size){
        addLast(e);
    }
    else{
        Node<E> current = head;
        for(int i = 1; i < index; i++){
            current = current.next;
        }
        Node<E> temp = current.next;
        current.next = new Node<E>(e);
        (current.next).next = temp;
        size++;
    }
}

我知道这个方法行不通,我试过了。在我的程序本身中,我有这些:

public class linkedlistwork {

    public static void main(String[] args) {
        MyLinkedList<String> alpha = new MyLinkedList<String>();
        alpha.add("hello");
        alpha.add("world");
        alpha.add("this");

        System.out.println(alpha);

        MyLinkedList<String> beta = new MyLinkedList<String>();
        beta.add("is");
        beta.add("java");
        beta.add("rocks");

        System.out.println(beta);

        alpha.addList(1, beta);
        System.out.println(alpha);
    }
}

正确的输出类似于:

OUTPUT:
[hello, is, java, rocks, world, this]

我的程序无法运行,这一行出现错误

alpha.addList(1, beta);

在“测试版”部分,它说:

MyLinkedList 类中的方法 addList 不能应用于给定类型;必需:int,String 找到:int,MyLinkedList 原因:实际参数 MyLinkedList 无法通过方法调用转换为 String 其中 E 是类型变量:E 扩展类 MyLinkedList 中声明的 Object

我将如何修复我的方法以便我可以正确使用它?提前致谢!!

4

2 回答 2

2

在我看来,您的 addList 方法签名是问题所在。它应该看起来像:

public void addList(int index, List<E> list)
于 2012-11-15T23:22:50.667 回答
1

您需要有一种添加方法MyLinkedList<String>。这样的事情会做

public void addList(int index, MyLinkedList<E> beta){
//Somehow loop through the MyLinkedList, and do this.
   add(index+i,beta(i));
}
于 2012-11-15T23:23:01.027 回答