- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在尝试构建一个具有 addAfter 方法的链接列表。由于某种原因,add方法会插入一个新节点,但它不会更新下一个节点的前一个成员变量。这是我的输出。请注意,在第二个列表中,“先前”输出之一不正确。如何修复我的 addafter 方法?
public class DoubleLinkedList<E> implements List211<E> {
private static class DLinkedNode<E> {
private E data;
private DLinkedNode<E> next = null;
private DLinkedNode<E> prev = null;
private DLinkedNode(E dataItem) {
data = dataItem;
}
private DLinkedNode(E dataItem, DLinkedNode<E> nextNodeRef,
DLinkedNode<E> prevNodeRef) {
data = dataItem;
next = nextNodeRef;
prev = prevNodeRef;
}
public String toString() {
return data.toString();
}
public void setPrev(DLinkedNode<E> prev) {
this.prev = prev;
}
}
private DLinkedNode<E> head = null;
private DLinkedNode<E> tail = null;
private int size;
// http://codereview.stackexchange.com/questions/63171/implementation-of-a-doubly-linked-list-in-java
public void addFirst(E item) {
DLinkedNode<E> newNode = new DLinkedNode<E>(item);
if (size < 1) {
newNode.next = null;
newNode.prev = null;
head = newNode;
tail = newNode;
} else {
head.prev = newNode;
newNode.next = head;
newNode.prev = null;
head = newNode;
}
size++;
}
private void addAfter(DLinkedNode<E> node, E item) {
//WHAT AM I DOING WRONG
DLinkedNode<E> newNode = new DLinkedNode<E>(item, node.next, node);
node.next = newNode;
//node.next.next = newNode; (maybe?)
if (node == tail) {
tail = newNode;
}
size++;
}
private E removeAfter(DLinkedNode<E> node) {
DLinkedNode<E> tempNext = node.next;
if (tempNext != null) {
node.next = tempNext.next;
node.next.prev = node;
size--;
return tempNext.data;
} else {
return null;
}
}
private E removeFirst() {
DLinkedNode<E> temp = head;
if (head != null) {
head = head.next;
head.prev = null;
}
if (temp != null) {
size--;
return temp.data;
} else {
return null;
}
}
public String toString() {
DLinkedNode<String> nodeRef = (DLinkedNode<String>) head;
StringBuilder result = new StringBuilder();
while (nodeRef != null) {
result.append(nodeRef.data);
if (nodeRef.next != null) {
result.append(" ==> ");
}
nodeRef = nodeRef.next;
}
return result.toString();
}
private DLinkedNode<E> getNode(int index) {
DLinkedNode<E> node = head;
for (int i = 0; i < index && node != null; i++) {
node = node.next;
}
return node;
}
public E get(int index) {
checkBounds(index);
DLinkedNode<E> node = getNode(index);
return node.data;
}
public E set(int index, E newValue) {
DLinkedNode<E> node = getNode(index);
E result = node.data;
node.data = newValue;
return result;
}
private void checkBounds(int index) {
if (index < 0 || index > size) {
throw new IndexOutOfBoundsException(Integer.toString(index));
}
}
public void add(int index, E item) {
checkBounds(index);
if (index == 0) {
addFirst(item);
} else {
DLinkedNode<E> node = getNode(index - 1);
addAfter(node, item);
}
}
public boolean add(E item) {
add(size, item);
return true;
}
@Override
public E remove(int index) {
checkBounds(index);
if (index == 0) {
this.removeFirst();
} else {
DLinkedNode<E> myNode = getNode(index - 1);
return removeAfter(myNode);
}
return null;
}
@Override
public int size() {
return size;
}
public void printLinkedList() {
System.out.print(this.getClass().getSimpleName() + ": ");
DLinkedNode<E> myNode = head;
for (int i = 0; i < size && myNode != null; i++) {
if (i == size - 1) {
System.out.print(myNode.toString() + " [next: " + myNode.next
+ ", previous:" + myNode.prev + "] ");
} else {
System.out.print(myNode.toString() + " [next: " + myNode.next
+ ", previous:" + myNode.prev + "] " + ", ");
}
myNode = myNode.next;
}
}
}
这是我的主要方法:
public class MainTester {
public static void main(String[] args) {
DoubleLinkedList myList = new DoubleLinkedList();
double one = 1.0;
double two = 2.0;
double three = 3.0;
double four = 4.0;
double five = 5.0;
double six = 6.0;
myList.addFirst(one);
myList.add(two);
myList.add(three);
myList.add(four);
myList.add(five);
myList.add(six);
myList.printLinkedList();
System.out.println("\n\n");
myList.add(1,45.0);
myList.printLinkedList();
/*
System.out.println("\n\n");
myList.add(2, three);
myList.printLinkedList();
*/
}
}
这是我的输出:
DoubleLinkedList: 1.0 [next: 2.0, previous:null] , 2.0 [next: 3.0, previous:1.0] , 3.0 [next: 4.0, previous:2.0] , 4.0 [next: 5.0, previous:3.0] , 5.0 [next: 6.0, previous:4.0] , 6.0 [next: null, previous:5.0]
DoubleLinkedList: 1.0 [next: 45.0, previous:null] , 45.0 [next: 2.0, previous:1.0] , 2.0 [next: 3.0, previous:1.0] , 3.0 [next: 4.0, previous:2.0] , 4.0 [next: 5.0, previous:3.0] , 5.0 [next: 6.0, previous:4.0] , 6.0 [next: null, previous:5.0]
最佳答案
DLinkedNode<E> newNode = new DLinkedNode<E>(item, node.next, node);
if (node.next != null)
node.next.prev = newNode;
newNode.next = node.next;
node.next = newNode;
newNode.prev = node;
这应该得到所需的顺序。尝试绘图/可视化 - 有助于对陈述进行排序。
关于java - LinkedList addAfter方法不会更新下一个节点的前一个成员变量,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/28534360/
我有几个系统使用 docker-compose 并且没有问题。 但是,我在这里有一个“向下”根本不做任何事情的地方。 'up'虽然完美。这是在 MacOS 上。 该项目的昵称是“ Storm ”,脚本
解释起来确实很奇怪,所以就这样...... 我正在从 phpmyadmin 获取包含未转义单引号的数据。我正在尝试转换'至'通过使用Content-Type: text/html;在 php
伙计们?在这里需要一些帮助。我使用委托(delegate)协议(protocol)将一些字符串从“第二个 View Controller ”传回给它的前一个。 我的数组附加了我在委托(delegate
我有以下 eval() 东西: c = Customer() eval("c.name = row.value('customer', '{c}')".format(c=column_name), {
我写了这个测试类: @ContextConfiguration(locations = { "classpath:/test/BeanConfig.xml" }) public class Candi
我这样写代码: @ContextConfiguration(locations = { "classpath:/test/BeanConfig.xml" }) @RunWith(SpringJUnit
假设我更改了文件,然后进行 pull 。 Git 会报错,因为本地仓库还没有保存,将被覆盖。如果我然后删除该添加并使文件与以前相同(与远程 repo 相同),那么会发生 pull 吗? 最佳答案 是的
我正在阅读《Java for Dummies》一书,但遇到了问题。我不明白为什么 @Override 不起作用。我确信这与我的代码有关,因为我之前已经获得了一个多态数组来使用覆盖,但它对我来说太简单了
我从我的项目中提取了这段代码,因为我试图找到我犯的一个错误,该错误使我的 BeginStoryboard 无法自行停止。我尽可能地简化了代码,但仍然没有发现问题。你认为它可能是什么?
这个问题在这里已经有了答案: Difference between char[] and char * in C [duplicate] (3 个答案) 关闭 7 年前。 我想我知道自己问题的答案,
我一直在使用 java 的 Scanner 类时遇到问题。我可以让它很好地读取我的输入,但问题是当我想要输出一些东西时。给定多行输入,我想在完全读取所有输入后只打印一行。这是我用来读取输入的代码:
对于这个问题,我已经用最简单的术语表达了这一点。 如果元素被点击,'active'类被添加到元素,'active'类从其他元素中移除。 但是,如果该元素是“事件的”并且它被第二次单击,则“事件”类不应
这会在桌面上创建一个新文件夹,但不会将文件夹 .pfrom 的内容 move 到文件夹 .pTo。 int main() { SHFILEOPSTRUCT sf = {0}; TCHA
我有一个关于多线程调试 DLL (/MDd) 和多线程调试 (/MTd) 设置的问题。它们之间的区别很明显:一个是使用动态库,一个是使用静态库。当我使用/MDd 编译我的程序时,一切都进行得很好。但是
我的问题是,如果我在页面加载时创建一个克隆变量,jQuery 只会 append 它一次。奇怪! Click to copy This is an element! $(document)
所以...我是一个开发 django 应用程序的新手,但是当我尝试通过 virtualbox heroku 运行 heroku run python manage.py syncdb 时,它一直在下面
我在 Spring Boot 初始化时遇到了问题。我在一个简单的 Spring Boot 项目中有这个结构。 com.project.name |----App.java (Annoted with
我在 www.7hermanosmx.com/menu.php 页面上有以下代码 - 一切正常,除了黄色框(类 menuholder)应该每行三个相互 float 。他们坚决拒绝这样做!我知道我做错了
我正在尝试在我正在构建的小型网站上添加一个下拉菜单。出于某种原因,我可以获得我想要向下滑动到 fadeOut() 的 div 并执行其他类似的操作,但我无法将它获取到 slideDown()。我不知道
我有一个不能正确 float 的 div。当您切换可见性时,它会覆盖一些当前文本,但我可以稍后移动它。只是好奇为什么它不能正确 float ! Simple Tabs with CSS &am
我是一名优秀的程序员,十分优秀!