第 9 回 - 構造体（3）

【課題 3】

例題 3

（例）入力順： 2, 3, 5

コーディング例

• example9_3.c

     1	/*
     2	 * プログラミング演習 第 9 回
     3	 * [例題 3]
     4	 * (C) 2006 Hirohisa AMAN <aman@cs.ehime-u.ac.jp, aman@computer.org>
     5	 */
     6	#include <stdio.h>
     7	
     8	/* 構造体 node の宣言 */
     9	struct node {
    10	  int data;
    11	  struct node* next;
    12	};
    13	
    14	int main(void){
    15	  struct node sample[3];
    16	  struct node* head;
    17	  struct node* p;
    18	  int x, i;
    19	  
    20	  /* データを繰り返し読み込みながら連結していく */
    21	  for ( i = 0; i < 3; i++ ){
    22	    scanf("%d", &x );
    23	    sample[i].data = x;
    24	    
    25	    if ( i == 0 ){
    26	      sample[i].next = NULL;
    27	    }
    28	    else{
    29	      sample[i].next = &sample[i-1];
    30	    }
    31	  }
    32	  head = &sample[2];
    33	
    34	  /* リストの内容を表示 */
    35	  p = head;
    36	  while ( p != NULL ){
    37	    printf("%d ", p->data);
    38	    p = p->next;
    39	  }
    40	  printf("\n");
    41	
    42	  return 0;
    43	}
     

コンパイル & 実行例

     $ gcc example9_3.c [Enter]
     $ ./a.out [Enter]
     2 3 5 [Enter]
     5 3 2
     

解説

まず読み込みに関しては素直に繰り返し scanf を使用する：

    21	  for ( i = 0; i < 3; i++ ){
    22	    scanf("%d", &x );
    23	    sample[i].data = x;    
    

その繰り返しの中で，ノードを逆順に連結させていく：

	
    25	    if ( i == 0 ){
    26	      sample[i].next = NULL;
    27	    }
    28	    else{
    29	      sample[i].next = &sample[i-1];
    30	    }
    31	  }
    32	  head = &sample[2];
    

	
    25	    if ( i == 0 ){
    26	      sample[i].next = NULL;
    27	    }
    

一方 sample[1], sample[2] （i != 0 の場合） については，それぞれ sample[0], sample[1] がその後ろに続けばよい． これがポイントで， 29 行目の

    29	      sample[i].next = &sample[i-1];