具有两个数据字段的java链接列表

发布于 2024-10-20 21:05:19 字数 348 浏览 5 评论 0原文

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

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

Can someone help me get started, i'm not sure how to create a linklist that can contain two data field

Write the Java program for a linked list class. The node that forms the linked list should contain two data fields: 1. ID (unique) 2. Age. All the nodes in the linked list are sorted increasingly by the age.
Implement the following operations on the linked list.
(a)
Traverse the linked list and print the ID, Age for all the nodes.
(b)
Insert a new node to the list while keeping the list sorted.
(c)
Delete a node from the list for a given ID.
(d)
Query on the link list. Basically, there are two types of queries. One is to input the unique ID, and display the corresponding age. And the other is to input the age, then display all the IDs with that age.
(e)
Change this link list to a sorted list that is ordered by the age decreasingly.
You should also try above operations on an example with at least 3 nodes in your program and provide the screenshot for the execution results

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

抽个烟儿 2024-10-27 21:05:20

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

public class PersonList extends LinkedList<Person> {

}

在类中实现查询、删除等方法。

You basically have to extend the LinkedList class with type as your custom object may be like a Person.

public class PersonList extends LinkedList<Person> {

}

implement your methods inside the class for query, delete etc.

庆幸我还是我 2024-10-27 21:05:20

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

LinkedList 就像名字暗示链接列表一样,所以为了解释链接列表,让我们首先回顾一下链接的概念:
链接应具有以下功能:
1)知道下一个链接(参考下一个链接)
2)包含可以在外部检索和设置的数据字段(或您案例中的字段)

在了解了 Link 的概念后,现在实现 LinkedList 非常简单
将以下内容视为 LinkedList

链接1->链接2->链接3->链接4..

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

这应该有足够的信息来帮助您入门,尝试实现它,如果您遇到任何问题,请向我们展示代码,我们会做我们尽力帮助您。

You should provide your current implementation attempt.
However if you don't understand the concept of a LinkedList here is an abstract :

A LinkedList is like the name implies a list of Links so in order to explain the Linked list let us first go over the concept of a link :
A link should have the following abilities :
1)know the next link(reference to next link)
2)contain data field(or fields in your case) that can be retrieved and set externally

Now implementing a LinkedList after knowing the concept of a Link is very simple
Consider the following as a LinkedList

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

Now since every Link knows (has a reference to the next Link) the next Link All the LinkedList needs to know is where to start(First Link ?)
You should have noticed by now that LinkedList has no size limit Dynamic Data Structure

That should be enough info to get you started , try implementing it and if you run into any problems show us the code and we will do our best to help you.

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文