[英]Implementing an ADT linked list from scratch
我有一个班级项目,必须从头开始构建基于ADT的链接列表(这意味着我不能使用任何标准Java ADT),然后使用该列表对一堆State
对象(每个对象也包含一个链接对象)进行排序按字母顺序排列的Cities
列表)。 显然,代码的主干是手工的OrderedLinkedList
类,并且在弄清楚如何实现遍历列表的findOrAdd
方法时遇到很多麻烦,如果传递的参数还没有在列表中列表,将其添加到适当的位置(如果元素已经存在,则返回该元素)。 我所读到的有关实现链接列表的大部分内容都不会在ADT中处理,因此很难在我的脑海中转换并仍然全神贯注。 我的(公认不完整的)OLL代码及其随附的迭代器:
import java.util.Iterator;
public class OrderedLinkedList<E extends Comparable<E>> implements Iterable<E>
{
private E first;
private E next;
private E last;
private E current;
private E temp;
private int size;
public OrderedLinkedList()
{
this.first = null;
this.next = null;
this.last = null;
this.current = null;
this.size = 0;
}
public E findOrAdd(E element)
{
E returnVal = null;
Iterator<E> listIter = this.iterator();
if (this.first == null)
{
this.first = element;
this.size++;
}
else
for (int i = 0; i < this.size; i++)
{
if (listIter.next().compareTo(element) == 1 && listIter.hasNext() == false)
{
temp = this.first;
this.first = element;
this.next = temp;
this.size++;
}
else if (listIter.next().compareTo(element) == 1 && listIter.hasNext() == true)
continue;
else if (listIter.next().compareTo(element) == 0)
returnVal = element;
else if (listIter.next().compareTo(element) == -1)
{
temp = this.next;
this.next = element;
}
}
return returnVal;
}
public Iterator<E> iterator()
{
return new OrdListIterator<E>();
}
private class OrdListIterator<E> implements Iterator<E>
{
private E nextNode;
public OrdListIterator()
{
//maybe something needed here
}
public boolean hasNext()
{
return (next != null);
}
public E next()
{
return (E) next;
}
public E first()
{
return (E) first;
}
public void remove()
{
//implement later
}
}
}
我在State
和City
类中具有compareTo()方法,这些方法重写了通常的方法,但仍以相同的方式起作用。 findOrAdd
在哪里出错? 我怎么错了? 我不是在寻找代码或任何东西的完整更正。 我大约有99%的人确定else
块下的所有else
都是糟糕的。 我只需要朝着正确的方向努力:在某个地方立足。 我非常感谢任何建议。
我认为,您的问题可能出在您针对每种条件调用listIter.next()
的事实,这可能意味着您在每次检查时都将迭代器推入。 可能应该将其存储在循环的开始,然后在比较中使用单个对象...
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.