gpt4 book ai didi

java - LinkedList 将最后一个元素移动到第一个元素

转载 作者:行者123 更新时间:2023-12-01 10:58:31 24 4
gpt4 key购买 nike

我用队列制作了链表,但我需要一种方法的帮助

public class QueueLinkedList{
private Node first;
private Node last;
public QueueLinkedList(){
first = null;
last = null;
}

class Node{
public Object data;
public Node next;
}
...
public void lastToFirst(){
Node newNode = new Node();
newNode.data = last.data;
newNode.next = first;
first = newNode;
last = null;
}

我添加了“1”、“2”、“3”、“4”,并调用了lastToFirst,

并打印。

我的预期值为 4123

但是它给了我 41234。

如何删除最后一个值 4?

最佳答案

要么通过向 Node 类引入 public Node prev; 并执行 last.prev.next = null 使其成为双链表 或者从 first 开始进行线性扫描,搜索 node.next == last 的节点并更改该节点的 next属性为 null。

关于java - LinkedList 将最后一个元素移动到第一个元素,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33468827/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com