java递归链表

Question

     private Node<T> recremoveFirst (Node<T> list, T element)
     {

 if (list == null)
     return null;
 else if(list.next == element)
     return list.next;
 else{
     list.next = recremoveFirst(list.next, element);
     return list;
 }

 }//calling recursive method
     public void removeFirst(T element) {

    recremoveFirst(head, element);

 }
 int choice;
Element elem;//constructor public Element (String name, int no)

LinkedList<Element> list = new LinkedList<Element>();

String name;
int number;
case 1 :  // addFirst
      System.out.print("Type name and number: ");
      name = Cin.readString();
      number = Cin.readInt();
      list.addFirst(new Element(name,number));
      break;
    case 2 :  // addLast
      System.out.println("Enter name and number to add last element: ");
      name = Cin.readString();
      number = Cin.readInt();
      list.addLast(new Element(name, number));
      break;

 case 3 :  // removeFirst

        list.removeFirst(elem);

当我尝试测试此递归方法时，它在list.removeFirst（elem）;附近显示一个错误。 并且仅给出建议，即使已将其初始化（如果按initialize将其设置为null）。 所以我想知道我做错了什么。 错误消息：此行有多个标记-本地变量elem可能尚未初始化-构造函数Element（Element）未定义

Answer 1

因为

Element elem;

在以下情况下可以为null

list.removeFirst(elem);

被执行。

所以会的

Element elem = null;

（您需要对其进行初始化才能使用它。）

无论如何，我很确定你想要这样的东西：

list.addFirst(elem = new Element(name,number));

所以

list.removeFirst(elem);

将删除最近添加的项目。

无论如何，您确定不想使用removeFirstOccurrence吗？ 因为removeFirst完全不同。

removeFirstOccurrence ：

删除此列表中第一次出现的指定元素（当从头到尾遍历列表时）。 如果列表不包含该元素，则它保持不变。

无论如何，您收到此错误的原因与递归无关

编辑 ：

好吧，您不需要对addFirst进行任何编辑，因为removeFirst会删除列表中的第一项。 你只需要改变

removeFirst(elem);

至

removeFirst();

在这种情况下，如果您不在其他地方使用它，则不再需要elem 。