1

有人可以帮我开始吗,我不知道如何创建一个可以包含两个数据字段的链接列表

为链表类编写 Java 程序。形成链表的节点应包含两个数据字段:1. ID(唯一) 2. 年龄。链表中的所有节点都按年龄递增排序。对链表执行以下操作。
(a) 遍历链表并打印所有节点的 ID、Age。
(b) 在保持列表排序的同时向列表中插入一个新节点。
(c) 从给定 ID 的列表中删除一个节点。
(d) 查询链表。基本上,有两种类型的查询。一是输入唯一ID,显示对应年龄。另一种是输入年龄,然后显示所有具有该年龄的ID。
(e) 将此链接列表更改为按年龄递减排序的排序列表。您还应该在程序中至少有 3 个节点的示例上尝试上述操作,并提供执行结果的屏幕截图

4

2 回答 2

0

您基本上必须使用类型扩展 LinkedList 类,因为您的自定义对象可能类似于Person.

public class PersonList extends LinkedList<Person> {

}

在类中实现您的方法以进行查询、删除等。

于 2011-03-07T21:48:36.020 回答
0

您应该提供当前的实施尝试。
但是,如果您不了解 LinkedList 的概念,这里是一个抽象:

LinkedList 顾名思义就是一个链接列表,所以为了解释链接列表让我们先回顾一下链接的概念:
链接应该具有以下能力:
1)知道下一个链接(参考下一个链接)
2)包含可以在外部检索和设置的数据字段(或您的情况下的字段)

现在在知道Link的概念后实现LinkedList非常简单
考虑以下作为LinkedList

Link1->Link2->Link3->Link4..

现在,由于每个链接都知道(有对下一个链接的引用)下一个链接 LinkedList 需要知道的就是从哪里开始(第一个链接?)
您现在应该已经注意到 LinkedList 没有大小限制动态数据结构

这应该足以让您开始,尝试实施它,如果您遇到任何问题,请向我们展示代码,我们将尽力帮助您。

于 2011-03-07T23:26:27.360 回答