C - データ構造と動的メモリ(連結リスト, 再帰構造体)

Head First C ―頭とからだで覚えるCの基本
(オライリージャパン)
David Griffiths (著) Dawn Griffiths (著)
中田 秀基(監訳)(翻訳) 木下 哲也 (翻訳)

開発環境

• OS X Mavericks - Apple(OS)
• Emacs (CUI)、BBEdit - Bare Bones Software, Inc. (GUI) (Text Editor)
• C (プログラミング言語)
• Clang (コンパイラ)

Head First C ―頭とからだで覚えるCの基本(David Griffiths (著)、Dawn Griffiths (著) 中田 秀基(監訳)(翻訳)、木下 哲也 (翻訳)、オライリージャパン)の6章(データ構造と動的メモリ)、コードマグネット(p.273)を解いてみる。

その他参考書籍

• プログラミング言語C 第2版 ANSI規格準拠 (B.W. カーニハン D.M. リッチー (著)、 石田 晴久 (翻訳)、共立出版)
• プログラミング言語Cアンサー・ブック 第2版 (クロビス・L．トンド、スコット・E．ギンペル(著)、矢吹 道郎(翻訳))
• C実践プログラミング 第3版 (Steve Oualline (著)、 望月 康司 (監訳) (翻訳)、 谷口 功 (翻訳)、 オライリージャパン)

コードマグネット(p.273)

コード(BBEdit, Emacs)

sample273.c

#include <stdio.h>

typedef struct island {
  char *name;
  char *opens;
  char *closes;
  struct island *next;
} island;

void display(island *start)
{
  island *i = start;

  for (; i != NULL; i = i->next)
    printf("名前:%s 営業時間:%s-%s\n", i->name, i->opens, i->closes);
}

int main(int argc, char *argv[])
{
  island amity = {"アミティ", "09:00", "17:00", NULL};
  island craggy = {"クラッギー", "90:00", "17:00", NULL};
  island isla_nublar = {"イスラヌブラル", "90:00", "17:0", NULL};
  island shutter = {"シャッター", "09:00", "17:00", NULL};
  island skull = {"スカル", "09:00", "17:00", NULL};

  amity.next = &craggy;
  craggy.next = &isla_nublar;
  isla_nublar.next = &shutter;
  
  display(&amity);

  printf("\n");
  craggy.next = &skull;
  skull.next = &isla_nublar;

  display(&amity);

  return (0);
}

Makefile

all: sample273

sample273: sample273.c
 cc -g -o sample273 sample273.c

入出力結果(Terminal)

$ make && ./sample273
cc -g -o sample273 sample273.c
名前:アミティ 営業時間:09:00-17:00
名前:クラッギー 営業時間:90:00-17:00
名前:イスラヌブラル 営業時間:90:00-17:0
名前:シャッター 営業時間:09:00-17:00

名前:アミティ 営業時間:09:00-17:00
名前:クラッギー 営業時間:90:00-17:00
名前:スカル 営業時間:09:00-17:00
名前:イスラヌブラル 営業時間:90:00-17:0
名前:シャッター 営業時間:09:00-17:00
$