はじめに

c言語での単一連結リストをステップバイステップで書いてみて，構造を学ぶ．
以下の手順で作っていく♪
①「表示編」リストの情報を表示する機能を実装
②「挿入編」リストに情報を追加する機能を実装
③「削除編」リストの情報を削除する機能を実装

目標

以下のようにmain.cを作成。

コンパイルして、実行してみる．

 $ gcc main.c func.c
 $ ./a.out 
 before
  2
  4
  5
  7
 10
 after
  4
  5
  7
 10

先頭の2のデータを持つノードが削除されているので完了！

まず最後尾のノードを探す．
次に最後尾の直前のノードの指すアドレスをNULLにする．
そして最後尾のノードを解放する．
この手順でmain.cを修正．

コンパイルからの実行．

 $ gcc main.c func.c
 $ ./a.out 
 before
  2
  4
  5
  7
 10
 after
  4
  5
  7

10のデータを持つ末尾のノードが削除されているからOK.

n番目のノードを削除するとき，n番目のノードを探す．
n-1番目のノードの指すアドレスをn+1番目のノードのアドレスにする．
n番目のノードを解放する．
この手順でmain.cを修正．

コンパイルからの実行．

$ gcc main.c func.c
$ ./a.out 
 before
  2
  4
  5
  7
 10
 after
  4
  7

5のデータを持つノードが削除されたからOK．

関数を一つにする．ついでに存在しないノードを削除の対象にしてしまったときのエラー処理も追加する． main.cを修正．

コンパイルからの実行．

$ gcc main.c func.c
$ ./a.out 
 before
  2
  4
  5
  7
 10
 after
  4
  7

さっきと同じ結果なのでOK．

いつも通り，ファイルを整理！

コンパイルからの実行．

$ gcc main.c func.c
$ ./a.out 
 before
  2
  4
  5
  7
 10
 after
  4
  7

さっきと同じ結果なのでOK．目標達成！！