链表问题答案

【问题标题】：LinkedList issues链表问题
【发布时间】：2021-01-13 10:13:32
【问题描述】：

我正在尝试创建一个 MyLinkedList 类，它是一个单链接的非循环列表，其中每个节点下一个只有一个链接，并且该列表有一个头和一个尾链接。该类还应该实现一个可迭代的接口。我遇到了一个问题，其中 addFirst 和 addEnd 出现找不到符号 - 变量列表的错误。我不知道为什么会发生此错误，因为此布局适用于 ArrayLists。

 public class MyLinkedList<E extends Comparable<E>> extends LinkedList implements Iterable
    {
        public  void main(String args[]){
            LinkedList<E> list = new LinkedList<E>();
        }
        
        public Iterator iterator(){
            
             
            
        }
        
        public void addFirst(E value){
            list.addFirst(value);
        }
        
        public void addEnd(E value){
            list.add(value);
        }
    }

【问题讨论】：

list 仅在main 中定义。
使用现有的LinkedList作为实现不是作弊吗？

标签： java linked-list iterator

【解决方案1】：

您似乎尝试为 LinkedList<E> list 实现一个包装器，它应该是您类中的一个字段，并将调用委托给该字段。

public class MyLinkedList<E extends Comparable<E>> extends LinkedList implements Iterable {
    private LinkedList<E> list = new LinkedList<>();

    @Override  
    public Iterator iterator() {       
        return list.iterator();       
    }
        
    public void addFirst(E value) {
        list.addFirst(value);
    }
        
    public void addEnd(E value) {
        list.add(value);
    }
}

【讨论】：