質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.50%
Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

Q&A

2回答

1792閲覧

連結リストの消去法

shido

総合スコア21

Java

Javaは、1995年にサン・マイクロシステムズが開発したプログラミング言語です。表記法はC言語に似ていますが、既存のプログラミング言語の短所を踏まえていちから設計されており、最初からオブジェクト指向性を備えてデザインされています。セキュリティ面が強力であることや、ネットワーク環境での利用に向いていることが特徴です。Javaで作られたソフトウェアは基本的にいかなるプラットフォームでも作動します。

0グッド

0クリップ

投稿2016/04/22 11:18

いつもお世話になっております
今現在、重連結リストの任意の部分を消去するプログラムを作っているのですが、うまくいきません。
できるだけ、一つのメソッドで収めたいのですができません。
うまくいく方法を教えてください

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

takasima20

2016/04/22 11:22

「うまくいきません」の部分をもっと詳しく書けませんか?
shido

2016/04/22 11:35

ノードを指定しても消去されないのです
takasima20

2016/04/22 12:07

いや、プログラムのソースやエラーメッセージを提示できないかって話です。
guest

回答2

0

任意の部分

というのはどういった方法で特定しているのでしょうか?(キーかなんか持っていますか?)
javaはまだよく分かっていないので・・・Cの場合だと・・・
・削除するノードが見つかるまで検索
削除するノードが見つかったら・・・
・削除するノードの1つ前のノードに次ノードポインタを挿入
・削除するノードの次ノードに1つ前のノードのポインタを挿入
・削除するノードを削除(free())
・・・イメージ的にはこんな感じかな?

投稿2016/04/24 13:26

cateye

総合スコア6851

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

0

どんな物を作っているかさっぱりわかりませんが、java.util.LinkedListも重連結リストだと思うので、そのソースコードを見るのが良いのでは無いでしょうか?下はOpenJDKのソースコードですけど、ご参考までに。
http://hg.openjdk.java.net/jdk8u/jdk8u60/jdk/file/935758609767/src/share/classes/java/util/LinkedList.java
なお、上のソースコードをコピペすると全体をGPLにする必要が出てくるので、ご注意を。

投稿2016/04/22 13:21

raccy

総合スコア21733

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだベストアンサーが選ばれていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.50%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問