java - 如何自己写addFirst方法来实现？我还需要补充什么吗？

Question

import org.w3c.dom.Node;

import java.util.ListIterator;
import java.util.NoSuchElementException;

public class LinkedList{
    public static void main(String[] args) {

        LinkedList l = new LinkedList();
        l.addFirst(2);
        l.addFirst("c");
        System.out.println(l);
    }
    private  Node first;
    private class Node {
        public Object data;
        public Node next;
    }

    public void addFirst(Object obj){
        Node newNode = new Node();
        newNode.data=obj;
        newNode.next=first;
        first=newNode;
    }
}

Answer 1

在我看来，您已经实现了 addFirst 方法，但您需要实现 toString() 方法，以便可以打印出列表的内容.

例如:

@Override
public String toString() {
    String s = "";
    Node n = first;
    while (n != null) {
        s += n.data + "\n";
        n = n.next;
    }
    return s;
}

打印:

c
2