1

2 つのデータ フィールドを含むリンクリストを作成する方法がわかりません。

リンク リスト クラスの Java プログラムを作成します。リンク リストを形成するノードには、次の 2 つのデータ フィールドが含まれている必要があります。1. ID (一意) 2. 年齢。リンクされたリスト内のすべてのノードは、年齢順に並べ替えられます。リンクされたリストに次の操作を実装します。
(a) リンクされたリストをトラバースし、すべてのノードの ID、Age を出力します。
(b) リストをソートしたまま、新しいノードをリストに挿入します。
(c) 指定された ID のリストからノードを削除します。
(d) リンク リストのクエリ。基本的に、クエリには 2 つのタイプがあります。1 つは、一意の ID を入力し、対応する年齢を表示することです。もう 1 つは、年齢を入力して、その年齢の ID をすべて表示する方法です。
(e) このリンク リストを、年齢の降順にソートされたリストに変更します。また、プログラムに少なくとも 3 つのノードがある例で上記の操作を試し、実行結果のスクリーンショットを提供する必要があります。

4

2 に答える 2

0

カスタムオブジェクトはPerson.

public class PersonList extends LinkedList<Person> {

}

クエリ、削除などのクラス内にメソッドを実装します。

于 2011-03-07T21:48:36.020 に答える
0

現在の実装の試みを提供する必要があります。
ただし、LinkedList の概念を理解していない場合は、abstract を次に示します。

LinkedList は名前がリンクのリストを意味するようなものなので、Linked リストを説明するために、まずリンクの概念について説明します。
リンクには次の機能が必要です
。1) 次のリンクを知る (次のリンクへの参照)
2）外部から取得して設定できるデータフィールド（場合によってはフィールド）を含む

Link の概念を知った後、LinkedList を実装するのは非常に簡単
です。

Link1→Link2→Link3→Link4..

すべてのリンクは (次のリンクへの参照を持っている)次のリンクを知っているので、 LinkedListが知る必要があるのは、どこから始めれ
ばよいか (最初のリンク ?)だけです。

始めるには十分な情報です。実装してみてください。問題が発生した場合は、コードを提示してください。最善を尽くしてお手伝いします。

于 2011-03-07T23:26:27.360 に答える