整数を含む単一リンクリストで構成される内部リストを使用して、Java でデータ構造を構築しようとしています。データ構造のアーキテクチャに問題があります。マージ、分割、および内部リストのサイズを指定できる関数を備えた内部クラスが必要です。
内部リストのサイズが変更され、データ構造を統合および最適化するためにサイズとデータが削除されると想定します。
データ構造とインターフェイスするドライバー クラスがあります。次に、内部クラスを持つデータ構造クラスがあります。
単独でリンクされたリストがデータで折りたたまれて展開されるため、トップレベルのリストを追加/削除するメソッドをどこに配置すればよいですか??
何クラス受けるべきですか？ドライバー、データ構造 (内部クラスを含む)... もっと見る
強力なコーダーである誰かからのちょっとした指示が必要なだけです。トップダウンの設計を何度も試み、読んで検索しました。方向性が必要なだけです。データ構造がどのように見えるかの画像を添付しました。
ご注意ください：
内側のリストは、ダミーのヘッダーと末尾のポインターを使用して単一リンクのリストとして実装する必要があり、内側のリストに Java Collections API のデータ構造を使用してはなりません。最上位のリストには、Java Collections API の汎用 LinkedList クラスを使用する必要があります。