java - 为包含数据的列表创建新头

Question

很抱歉问了一个菜鸟问题，但这里的语法有点困惑。我被要求填写将新元素插入到链接列表前面的函数。代码:

class LinkedList
{
    public LinkedList ()
    {
        this.head = null;
    }

    /* returns true, if the list is empty, else false */
    public boolean isEmpty ()
    {
        return head == null;
    }

    /* returns the first element of the list, assuming that the list is not empty */
    public int front ()
    {
        return head.data;
    }

    /* prints the list */
    public void print ()
    {
        System.out.print("(");
        for (ListNode i = head; i != null; i = i.next)
            System.out.print(i.data + " ");
        System.out.println(")");
    }

    /* inserts x into the beginning of the list */
    public void insertFront (int x)
    {
        /* FILL HERE!!! */
    }
}

节点的代码:

class ListNode
{
    public ListNode()
    {
        this.data = 0;
        this.next = null;
    }

    public int data;
    public ListNode next;
}

我想我需要创建一个新节点，为下一个运算符分配当前头的值，并将该值设置为等于x。最后将该节点设置为新的头。

有人可以告诉我如何执行这些基本命令。

Answer 1

只需将新元素声明为 head 并让它指向前一个 head，即现在的第二个元素。

/* inserts x into the beginning of the list */
public void insertFront(int x)
{
    // Temporarily memorize previous head
    ListNode previousHead = this.head;

    // Create the new head element
    ListNode nextHead = new ListNode();
    nextHead.data = x;
    // Let it point to the previous element which is now the second element
    nextHead.next = previousHead;

    // Update the head reference to the new head
    this.head = nextHead;
}

这是该过程的一个小说明: