gpt4 book ai didi

java - 来自不同类节点的链表

转载 作者:行者123 更新时间:2023-11-30 07:24:03 25 4
gpt4 key购买 nike

我正在尝试为一个模拟杂货市场篮子的作业创建一个链表,其中篮子是链表,其中的节点(链接)是每个产品。下面的代码代表购物篮(LinkedList)和一些产品 Gouda 和 Bacon。我的问题是如何从这两个节点创建一个链表,以便我可以获得像 Gouda->Bacon->Bacon->Gouda 等 LinkedList?

提前谢谢你

public class Test {
public static void main(String[] args) {
LinkedList theLinkedList = new LinkedList();
theLinkedList.insertFirstLink();
theLinkedList.display();
}
}

class LinkedList{

// Reference to first Link in list
// The last Link added to the LinkedList

public Gouda firstLink;

LinkedList(){

// Here to show the first Link always starts as null

firstLink = null;

}

// Returns true if LinkList is empty

public boolean isEmpty(){

return(firstLink == null);

}

public void insertFirstLink(){

Gouda newLink = new Gouda();

// Connects the firstLink field to the new Link

newLink.next = firstLink;

firstLink = newLink;

}


public void display(){

Gouda theLink = firstLink;

// Start at the reference stored in firstLink and
// keep getting the references stored in next for
// every Link until next returns null

while(theLink != null){

theLink.display();

System.out.println("Next Link: " + theLink.next);

theLink = theLink.next;

System.out.println();

}

}
}

public class Gouda{

// Set to public so getters & setters aren't needed

public String category= "Dairy";
public String productName = "Gouda Cheese";
public double price = 57.50;

// Reference to next link made in the LinkList
// Holds the reference to the Link that was created before it
// Set to null until it is connected to other links

public Gouda next;

public void display(){

System.out.println(category+" :"+ productName +""+ price);

}
}

public class Bacon{

// Set to public so getters & setters aren't needed

public String category= "Meat";
public String productName = "Thick cut Bacon";
public double price = 5.50;

// Reference to next link made in the LinkList
// Holds the reference to the Link that was created before it
// Set to null until it is connected to other links

public Bacon next;

public void display(){

System.out.println(category+" :"+ productName +""+ price);

}
}

最佳答案

您应该定义一个新类,例如 Product,并将 GoudaBacon 定义为其子类。

然后在链接列表中将firstLink定义为:

public Product firstLink; 

并始终在LinkedList类中使用Product。通过这种方式,您可以在列表中插入 GoudeBacon 的两个实例,因为它们是 Product

这就是子类和继承的基本思想。

关于java - 来自不同类节点的链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/37064589/

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