Связанный список Java сравнивается с первым элементом и удаляется с помощью метода peek()

Question

Создал связанный список Java, чтобы добавить некоторые данные. хотите сравнить первые данные в этом связанном списке. когда я использую peek(), он не работает. любой другой способ получить передний элемент и сравнить или как написать метод peek()

Класс LinkList:

package list;

public class LinkList {
    private class Node<T> {

        public final T data;
        public Node next;

        public Node(T data) {
            this.data = data;
        }

        public void displayNode() {
            System.out.print(data + " ");
        }
    }

    public static Node first = null;
    private Node last = null;

    public boolean isEmpty() {
        return (first == null);
    }

    public <T> void addLast(T data) {
        Node n = new Node(data);
        if (isEmpty()) {
            n.next = first;
            first = n;
            last = n;
        } else {
            last.next = n;
            last = n;
            last.next = null;
        }
    }

    public void removeFirst() {

        Node temp = first;
        if (first.next == null) {
            last = null;
        }
        first = first.next;

    }

    public void displayList() {
        Node current = first;
        while (current != null) {
            current.displayNode();
            current = current.next;
        }
    }

}

LinkListQueue:

package list;

public class LinkListQueue {
    LinkList newLinkList = new LinkList();

    public <T> void enqueue(T data) {
        newLinkList.addLast(data);

    }

    public void dequeue() {
        if (!newLinkList.isEmpty()) {
            newLinkList.removeFirst();
        }

    }

    public String displayQueue() {
        newLinkList.displayList();
        System.out.println();

        return "";
    }

    public boolean isEmpty() {
        return newLinkList.isEmpty();
    }
}

LinkListQueueMain:

package list;

public class LinkListqueueMain {
    public String getValue=null;
    public static String displayQ = null;
    static LinkListQueue queueImpl = new LinkListQueue();
    static LinkList linkList = new LinkList();

    public static void main(String[] args) {
        runData();
    }

    public static void runData() {
        queueImpl.enqueue("80%");
        queueImpl.enqueue("70%");
        queueImpl.enqueue("60%");
        queueImpl.enqueue("85%");
        queueImpl.enqueue("45%");
        queueImpl.enqueue("55%");

        for (int i = 0; i < 5; i++) {
            System.out.println(linkList.toString());
        }
    }
}

Это мой код Есть идеи, как это сделать?

Answer 1

Во-первых, вам необходимо настроить ParamList, а не узел, поскольку LinkList является открытым API для внешнего мира.

public class LinkList<T> {
    private static class Node {

Тогда вы можете вернуть удаленное значение. (removeFirst может выдать исключение NullPointerException в пустой список.)

public T removeFirst() {
    T removed = first.data;
    if (first.next == null) {
        last = null;
    }
    first = first.next;
    return removed;
}

public T peekFirst() {
    return first.data;
}