有人能帮我入门吗?我不知道如何创建一个可以包含两个数据字段的链接表
为链表类编写Java程序。构成链表的节点应该包含两个数据字段:1.ID(唯一)2.AGE。链表中的所有节点都按年龄递增排序。在链表上执行以下操作。
(a)遍历链表并打印所有节点的ID、Age。
(b)在保持列表排序的同时向列表中插入新节点。
(c)从给定ID的列表中删除节点。
(d)查询链表。基本上,查询有两种类型。一种是输入唯一的ID,并显示相应的年龄。另一种方法是输入年龄,然后显示该年龄的所有ID。
(e)将此链接列表更改为按年龄递减排序的排序列表。您还应该在程序中至少有3个节点的示例上尝试上述操作,并提供执行结果的屏幕截图
发布于 2011-03-08 05:48:36
您基本上必须使用类型扩展LinkedList类,因为您的自定义对象可能类似于Person
。
public class PersonList extends LinkedList<Person> {
}
在类中实现查询、删除等方法。
发布于 2011-03-08 07:26:27
您应该提供您当前的实现尝试。
然而,如果你不理解LinkedList的概念,这里是一个摘要:
A LinkedList就像它的名字暗示了一个链接列表,所以为了解释链表,让我们先来看看链接的概念:
链接应具备以下功能:
1)知道下一条链路(参考下一条链路)
2)包含可从外部检索和设置的数据字段(或您的案例中的字段)
现在,在了解了链接的概念之后,实现LinkedList非常简单
将以下链接视为LinkedList链接1->链接2->链接3->链接4。现在,由于每个链接都知道(有一个对下一个链接的引用)下一个链接,所有LinkedList需要知道的就是从哪里开始(第一个链接?)
到目前为止,您应该已经注意到,LinkedList对动态数据结构没有大小限制
这应该是足够的信息让你开始,尝试实现它,如果你遇到任何问题,请给我们代码,我们将尽最大努力帮助你。
https://stackoverflow.com/questions/5225585
复制相似问题