問題タブ [singly-linked-list]

各要素（ファーストネーム、ミドルネーム、ラストネーム）に複数の文字列値を保持する単一リンクリストを実装して、要素内のさまざまなストリングを並べ替えて検索できるようにしようとしています（ラストネームで並べ替え、ミドルネームを検索）など）。

3つの文字列（最初、中間、最後）と各文字列のオブザーバーメソッドを保持するNameクラスを作成しました。

誰かが私のMergeSortを変更して、名前（Name.getLastName（））で並べ替えるのを手伝ってもらえますか？私がそれを理解することができれば、ミドルネームによる検索方法を作成するための正しい軌道に乗るはずです。

前もって感謝します！

Q1. リストの先頭に要素を追加するこの正しい方法はありますか? (ダミーのヘッダー ノードを使用しますが、テールは使用しません) Q2. リストが空であっても空でなくても同じでしょうか?

このためにAndroidでデモショッピングカートを作成しています。データを保存するためにApplicationクラスを使用しています。リンクリストからデータを削除できません。リストから選択したアイテムを削除するためにAndroidアクティビティのremoveItem（）関数を呼び出していますが、機能していません。

クラス「ListNode」のオブジェクトを使用したリンクリストがあります

ListNode には、次の非静的メソッドがあります。

そのコンストラクターは、値と次のものを取ります。

ドライバー クラスのメイン メソッドで、リンク リストを作成します。

というメソッドがありprintList(ListNode ln)ます。

次のように、メイン メソッドで 2 回連続して呼び出します。

私の方法は次のようになります。

私の方法では、参照は while ループで毎回異なるオブジェクトを指すように変更されます。メソッドを終了した後、参照 "head" は null を指しているはずですよね? しかし、printList(head) が 2 回目に呼び出されると、魔法のようにリスト内のすべての要素が出力されます。

jGrasp コンソールに表示される内容は次のとおりです。

以下は、先生が使用するように私に言った listnode クラスです。

重複の可能性：
2つのポインターのみを使用して単一リンクリストを逆にする方法は？

これは、リンクリストを逆にするためのCコードです。しかし、これは望ましい出力を生成していません。

私は何が欠けていますか？

私は Java のビルトイン Linked List クラスを使用しないプログラムに取り組んでいます。私はゼロからそれを構築しています。Node をリンク リストの特定の位置に挿入するメソッドを作成する以外は、すべて成功しています。

特定のノードを「現在の」ノードとして設定するメソッドがあります。したがって、たとえば、次のようなリンク リストがあります:ネコ-->イヌ-->作る-->良い-->ペットで、"現在" は 2 です。つまり、「現在の」ノードは「犬」です。

ここから、「現在」の位置に新しいノードを挿入したいとしましょう。その情報フィールドはとです。正しく行われた場合、最終的にリンクされたリストは次のようになります。「and」は位置 2 の「dogs」を置き換えます。

ここに私の問題があります: 私の方法は新しいノードを位置 2 に挿入するように機能しますが、新しく作成されたノードを既存のノードにリンクすると何か問題が発生します。新しいノードをリストに挿入するだけでなく、「犬」の前に情報のないノードを挿入しています。私のコードを現在実行すると、出力は次のようになります。

問題がコードの (if current != null) 部分にあることは 99.9% 確信していますが、それを修正する方法がわかりません。

実際に追加したいノードに加えて、空白のノードを挿入する理由について何か考えはありますか?

編集

プログラム全体はかなり長いですが、ここにあるのは「setLine」メソッドで、ユーザーがノードを挿入したい位置に現在の値を設定します。ユーザープロンプトを介して取得されるパラメーター「int line」を取ります。

リンクリスト付きのトランプを作成するプログラムを作成しようとしています。私の挿入機能は、入力されたカード番号とそのスーツをリストの最後に追加する必要があります。私が作成したコードは、すでにセグメンテーション違反を引き起こしています。

これは、中級 Java クラスの課題の質問です。組み込みの add メソッドを使用せずに、リンクされたリストを使用して「辞書」を作成することになっています。ノードをアルファベット順に追加するのに苦労しています。各ノードをリストに追加または追加するだけで問題はありませんが、それは質問が求めているものではありません。このプログラムは、アルファベットの昇順と降順の両方で単語 (およびその意味) のリストを表示できるはずです (2 つの別個の JOptionPane メニュー オプション)。その証明は...難しいです。これが私の追加方法です：

while ループの下の if ステートメントに問題があることは確かです。私はちょうど何を知らない。何が悪いのか、まだよくわかりません(笑)。最初に通常どおり追加するだけでよいのではないかと思っています。次に、それを取得してアルファベット順に並べ替えます。もしそうなら、どうすればいいですか？優しくしてください。;)

単一リンクリストに格納されている数字を追加するC＃コードの一部に取り組んでいます。11118を含むバッファ単一リンクリストを作成しました。最終的なリストは、129のようになっている必要があります。10より大きい各要素は、次の桁にキャリーオーバーを渡す必要があり、％10の結果は、129を作成する最終リストに渡されます。左から右へ？

私は次のロジックを作成しましたが、明らかに私は何かを無視しています。

私には2つのクラスがあります：

メソッドのSLList（プライベートSLElement _root）

リストの新しい要素を作成するためのSLElement。（public int _value; public SLElement _next）

add-methodを終了しました：

だから今私は削除機能が欲しいです。特定の値を持つ要素を削除するようにすでに機能していますが、特定のインデックスを持つ要素を削除するようにしたいと思います。リスト内の要素のインデックスを確認するにはどうすればよいですか？