• 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏吧

标签:doubly-linked-list

doubly-linked-list

双链表-再次出现空指针异常

双链表-再次出现空指针异常
我收到此异常,这似乎是因为我正在使用null节点进行操作。有人可以解释我的做法吗?构造函数应该是什么样的?我已经看到它是空的或带有头和尾虚拟节点。 //default constructor public AddressList() { } //get size public int size() { return counter……继续阅读 »

arraylist

ArrayList和LinkedList之间的性能差异

ArrayList和LinkedList之间的性能差异
是的,这是一个古老的话题,但是我仍然有些困惑。 在Java中,人们说: 如果我随机访问 ArrayList,它比LinkedList快。我认为随机访问的意思是“给我第n个元素”。为什么ArrayList更快? LinkedList的删除速度比ArrayList快。我明白这一点。 ArrayList的速度较慢,因为需要重新分配内部备份阵列。代码说明: ……继续阅读 »

doubly-linked-list

为什么从我的LinkedList中删除所有元素?

为什么从我的LinkedList中删除所有元素?
为什么我的remove方法从我的双向链接列表中删除每个元素?如果我剔除if / else语句,则可以成功删除中间元素,但列表开头或结尾的元素仍然保留。但是,我添加了if / else语句来处理头部和尾部的元素,不幸的是,此方法现在删除了列表中的每个元素。我做错了什么? package week6; import java.util.Iterator; p……继续阅读 »

doubly-linked-list

我正在用Java构建双向链接列表,当我尝试检索任何信息时,似乎下一个和上一个节点始终为null

我正在用Java构建双向链接列表,当我尝试检索任何信息时,似乎下一个和上一个节点始终为null
我已经调试了好几个小时,但找不到我的搜索方法找不到任何东西的任何原因。而我的toString只会返回第一个节点,然后再返回任何内容。有人能帮我吗? 在调试时,我可以确认列表的顺序正确,可以在addLast和addFirst之间切换,并且始终返回应该是第一个元素的内容,但是否则,我不知道。第一个总是在head.info中出现问题,在调试过程中我看到了,但随后的……继续阅读 »

doubly-linked-list

Add(index,element)方法

Add(index,element)方法
我正在实现方法add(int index,E element),该方法应该将指定元素插入列表中的指定索引,并将当前在该位置的元素和任何后续元素向右移动。有谁知道为什么我的代码不正确时为什么我的方法不起作用: newNode.setNext(temp.getNext()); newNode.setPrev(temp); ……继续阅读 »