0

我正在学习 Java 中的 LinkedLists 和堆栈，遇到了一个问题。目前我有一个推送功能，它将一个对象放在堆栈的顶部。我试图弄清楚如何做相反的事情并将对象推到底部，而不会丢失列表中的链接。

为了帮助您更好地理解我的问题，这里有一些部分。

对象构造函数：

 //Variables
public int planeID;         //unique plane identifier
public String destination;  //destination
public String airline;      //airline name
public String aircraft;     //aircraft type
public double time;         //arrival or departure time
public Plane next;          //next plane in terminal

// Plane Constructor
public Plane (int i, String dest, String airl, String airc, double t) {

        planeID = i;
        destination = dest;
        airline = airl;
        aircraft = airc;
        time = t;

}// END Plane Constructor

插入最后一项（无效代码）已编辑

public void insertLast(int i, String dest, String airl, String airc, double t) { // 新建链接 Plane newPlane = new Plane(i, dest, airl, airc, t); 平面温度=第一；

while (temp.next != null) {
    temp = temp.next;
}

temp.next = newPlane;
}

最后是推送，列表指的是我的 LinkedList：

 public void push(int i, String dest, String airl, String airc, double t) // put item on top of stack
{
    theList.insertLast(i, dest, airl, airc, t);
}

所以，现在我正在尝试创建一个新函数，可以说 insertLast 它将元素插入到列表的底部而不是顶部，所以我可以为此修改我的推送使用队列。

编辑： 结果最好为此使用队列。

4

2 回答 2

2

您在这里拥有的是单链表。如果要将项目插入此列表的末尾，则必须一直向下，直到列表中的最后一项并将新平面分配给它的next引用。列表中的最后一项是next引用为的项null。
或者，作为另一种变体，您可以保留两个链接 - 一个用于列表中的第一项，一个用于最后一项。这样，当你需要在列表末尾添加一些东西时，你不需要一直走下去。它将是双端列表（不要将它与双向链表混合，这是另一种数据结构）。

于 2013-11-01T12:10:18.733 回答
1

在你学习 Java 时，我不会只给你代码，所以我写了一些伪代码。

function insertLast(item) {
    tmp = first
    while (tmp.next != null) {
        tmp = tmp.next
    }
    // now we're at the bottom
    tmp.next = item
    item.next = null
}

您要做的是从第一个元素开始，一直获取.next直到它为空，然后在列表末尾添加对新对象的引用。

于 2013-11-01T12:15:55.820 回答