線形リストの問題で、数ｘを入力して、ｘ番目のデータを削除するという問題

質問

線形リストの問題で、数ｘを入力して、ｘ番目のデータを削除するという問題で、どうプログラムすればいいのかどなたかお教え下さい。

回答No.2

CanvasShoes · ベストアンサー

(1)
まず、３つのデータを見つける。
a)削除する対象のひとつ前のデータへのポインタ。（NULLのことがある）
b)削除する対象のデータへのポインタ。（これがx番目）
c)削除する対象の次のデータへのポインタ。（NULLのことがある）

x番目が存在しないときは、そもそも処理をする必要がない。

(2)
a, b, cのポインタをつなぎかえて
a->b->c
を
a->c
というリストにする。

(3)
必要なら、bのメモリーを解放する。

と、まぁ、こんな感じです。
bがリストの先頭や最後にあるときは、前後のデータへのポインタがNULLだから注意してください。

もとのデータ構造にもよりますが、
bがリストの先頭にあるときは、さらに注意が必要です。
リストへのポインタをpListとすると

bがリストの先頭にあるときは、
[削除前]
pList
↓
b->c

[削除後]
pList
↓
c

となり、リストへのポインタpListの値も変える必要があるからです。

回答No.1

asuncion

当該の線形リストの定義と、リストにデータを挿入する部分の
コードを示せますか？