Question

我需要编写一个Java程序（类LinkedList），它应该在不使用import List的情况下执行所有操作，我已经尝试过，但我不确定它们是否正常工作。

有人可以帮帮我吗？特别是getFirstElement和getLastElement方法。

以下是我的课程：

package main.java.a3;

public interface List<E> {
    public void add(E e); 
    public void add(int index, E e);
    public int size();
    public E get(int index);
    public boolean isEmpty();
}




package main.java.a3;

    import java.util.NoSuchElementException;

    public class LinkedList<E> implements List<E>{

        private ListNode head;

        @Override
        public void add(E e) {
            if(e == null){
                throw new NullPointerException("Element was null");
            }   
            if(head == null){
                head = new ListNode(e,null);
            }else{  
                    ListNode temp = head;
                    while(temp.next!=null){
                        temp=temp.next;
                    }
                    temp.setNext(new ListNode(e,null));
                }
        }

        @Override
        public void add(int index, E e) {
            if(e == null) {
                throw new NullPointerException("Element was null!");
            }
            else if(index<0){
                throw new IndexOutOfBoundsException("Index was negative");
            }
            else if(index>=size() + 1){
                throw new IndexOutOfBoundsException("Index was bigger than size");  
            } else {
                ListNode temp = head;
                while(temp.next != null) {
                    temp = temp.next;
                }
                temp.setNext(new ListNode(e, null));
            }

        }

        @Override
        public int size() {
            int size = 0;
            ListNode temp = head;
            while(temp != null) {
                size++;
                temp = temp.getNext();
            }  
               return size;
        }

        @Override
        public E get(int index) {
            if(index<0){
                throw new IndexOutOfBoundsException("Index was negative");
            }
            if(index>=size()){
                throw new IndexOutOfBoundsException("Index was bigger than size");  
            }
            ListNode temp = head;
            for (int i = 0; i<index;i++){
                temp = temp.next;
            }
            return temp.data;
        }

        @Override
        public boolean isEmpty() {
            if(head == null) {
                return true;
            } else {
                return false;
            }
        }

                // innere Klasse        
                        private class ListNode{
                            E data;
                            ListNode next;

                            public ListNode(E data, ListNode next){
                                setData(data);
                                setNext(next);
                            }

                            public void setData(E data){
                                this.data = data;
                            }

                            public void setNext(ListNode next){
                                this.next = next;
                            }

                            public E getData() {
                                return data;
                            }

                            public ListNode getNext() {
                                return next;
                            }

                        }
                // innere Klasse    

        public String toString() {
                return head.toString(); 
        }

        public void addFirst(E elem) {
            if(elem == null) {
                throw new NullPointerException("Element was null!");
            } else {
                ListNode temp = new ListNode(elem, head);
                if(head != null) {
                    temp.setNext(head);
                }
                head = temp;
            }
        }

        public void addLast(E elem) {
            if(elem == null) {
                throw new NullPointerException("Element was null!");
            } else {
                ListNode tail = new ListNode(elem, null);
                while(head != null) {
                    tail.getNext();
                    if(tail.getNext() == null) {
                        tail.setNext(head);
                    }
                } 
            }
        }

        public E getFirst() {
            if(head == null) {
                throw new NoSuchElementException("Element was null!");
            }else {
                return (E) head;
            }

        }

        public E getLast(){
            E elem = null;
            ListNode tail = new ListNode(elem, null);
            if(tail == null) {
                throw new NoSuchElementException("Element was null!");
            }
            return (E) tail;
        }


    }

Answer 1

在getFirst中，您将head元素投射到E，head属于ListNode类型。您需要返回head.data，而不是head。也就是说，如果你真的想要值，而不是元素，如果你想要元素，那么只需返回head并将返回类型更改为ListNode。

我不明白你的getLast tho，你正在制作一个新元素，然后检查它是否为空（？），然后当它E时再将其转换为ListNode。您需要迭代整个列表以获取最后一个元素，然后返回它，例如：

ListNode temp = head;
while(temp.next != null)
  temp = temp.next;
return temp.data;

然后就像我之前写的那样，你可以返回元素或值。当然，您需要处理可能的无效指针，例如head为空等，但您知道。

Answer 2

有两个选项，迭代选项和常数时间选项。

在 Iterative 中，你有一个指向第一个节点的头，所以获取第一个元素就是调用head.data（），但是对于最后一个元素，你必须用while / /迭代for循环直到currentNode.next（）！= null

在常量时间选项中，您有两个指针，一个用于头部，另一个用于最后一个元素。要获取第一个元素，它与迭代方式相同，但是为了获得最后一个元素，必须使用 last 指针来返回值。这里复杂的事情是控制添加/删除元素以更新de last 节点。

一个非常基本的例子可能是：

public class LinkedList<E> implements List<E>{
    private ListNode<E> head;
    private ListNode<E> last;
    private int size;

    public E getFirst(){
        if(head!=null)
            return head.data();
        else
            return null;
    }

    public E getIterativeLast(){
        if(head!=null){
            ListNode<E> last =  head;
            for(;last.next()!=null; last=last.next());
            return last.data(());

        }else{
            return null;
        }
    }


    public E getConstantLast(){
        if(last != null){
            return last.data();
        }else{
            return null;
        }

    }

    public void add(E elem){
        LastNode<E> newElem = new LastNode(elem);
        if(head == null){
            head = last = newElem;
        }else{
            last.setNext(newElem);
            last = newElem:
        }
        size++;
    }

}

＆＃34;以图形方式＆＃34;可能就像：

head ---> n1|->n2|->null
               /
last ---------/


head ---> n1|->n2|->n3->null
                    /
last --------------/

Answer 3

getFirstElement（）和getLastElement（）

/ *假设您的链接列表中的元素 存储在 Node类的变量数据中* /

public E getFirst() {
            if(head == null) {
                throw new NoSuchElementException("Element was null!");
            }else {
                return (E) head.data;
            }

        }

        public E getLast(){
            if(head == null) {
                throw new NoSuchElementException("Element was null!");
            }
            else{
                for(Node iterate=head; iterate!=null; iterate=iterate.next){
                    return (E) iterate.data;
                }

            }
        }

LinkedList getFirstElement和getLastElement方法

3 个答案: