Java 中的 LinkedList 实现，具有泛型和增强功能

Question

我需要您检查一下我对单链表 (SLL) 的实现。实现应该使用泛型并能够使用增强的 for。

问题是，当我将 for (Number n : list) 作为 list 时，MyLinkedList 或 MyLinkedList;，我收到错误：“类型不匹配：无法从元素类型对象转换为数字”。

这就是我所拥有的。我不太确定的部分是泛型和迭代器。

提前致谢。

import java.util.Iterator;

public class MyLinkedList<T> implements Iterable<Object>
{
    private Node head;

    public MyLinkedList ()
    {
        head = null;
    }

    public void add (Node n)
    {
        if (head == null)
        {
            head = n;
        }

        else
        {
            Node node = head;
            while (node.next != null) 
            {
                node = node.next;
            }
            node = n;
        }
    }

    public Iterator iterator() 
    {
        return new MyLinkedListIterator (head);
    }

    public int size () 
    {
        int ret = 0;
        MyLinkedListIterator it = new MyLinkedListIterator (head);
        while (it.hasNext ())
        {
            it.next();
            ret++;
        }

        return ret;
    }

    public Node getHead ()
    {
        return head;
    }
}

class MyLinkedListIterator<T> implements Iterator
{
    private Node node;

    public MyLinkedListIterator (Node h)
    {
        node = h;
    }

    public MyLinkedListIterator (MyLinkedList<T> l)
    {
        this(l.getHead ());
    }

    public boolean hasNext () 
    {
        if (node.next == null)
        {
            return false;
        }

        else
        {
            return true;
        }
    }

    public Object next () 
    {
        return node.next;
    }

    public void remove () 
    {

    }   
}

Answer 1

• 您应该使用 Iterable 而不是 Iterable
• add(Node) 实际上并不将对象添加到列表中。
• MyLinkedListIterator 应实现 Iterator。
• 如果列表为空，MyLinkedListIterator.hasNext() 将抛出 NullPointerException。
• MyLinkedListIterator.next() 不会移动到列表中的下一项。

Answer 2

您应该从 iterator 方法返回一个 Iterator，并且还应该扩展 Iterable 而不是 Iterable

此外，您的 MyLinkedListIterator 应该实现 Iterator。那么它应该可以工作。

Answer 3

除了其他人所说的之外，您可能不应该在公共方法中公开 Node - 节点应该是实现的纯粹内部方面。

Answer 4

为什么不使用

public class Node<E>{
 E data;
 Node<E> next;
}

public class SinglyLinkedList<E> {
  
 Node<E> start;
 int size;
 .......
}

看这里< /a> 全面实施

Answer 5

扩展要点：MyLinkedListIterator.next() 不会移动到列表中的下一项。

下一个方法应该是这样的，以使其正常工作：

public T next() {
    if(isFirstNode) {
        isFirstNode = false;
        return node.data;
    }
    node = node.next;
    return node.data;
}