〔プログラムの説明〕

入力された英単語を検索し，訳語を表示するプログラムである。

(1)　データは，木構造で登録されている。 英単語を構成するそれぞれの文字を構造体 LETTER で表現する。構造体 LETTER のメンバ c には英小文字の文字符号が， メンバ follow にはその文字に続く文字を示す構造体 LETTER へのポインタが， メンバ other にはその文字に代わる文字を示す構造体 LETTER へのポインタが格納されている。 メンバ trans には，p_root が指す根から順にたどってできる英単語に対する訳語の文字列への ポインタが格納されている。 メンバ follow，other，trans には，該当するものがなければ空ポインタ定数（NULL）が格納されている。

例えば，五つの英単語“man”，“main”，“mail”，“mailer”， “name”が登録されている場合の構造は，図１のとおりとなる。

　　図１　英単語の登録例

(2)　ユーザインタフェースは，図２に示すように，入力された英単語を表示するための 検索語入力領域と，訳語を表示するための訳語表示領域からなる （以後，検索語入力領域に表示されている文字列を，入力文字列と呼ぶ）。

　　　　　　　図２　ユーザインタフェースの例

(3)　入力文字列で始まる単語の候補がなくなった場合は， 検索語入力の途中でも訳語表示領域上に“単語が見つかりません”を表示し，検索を終了する。

(4)　ユーザインタフェースに関する次の関数が用意されているものとする。

〔プログラム〕

typedef struct letter {
    char c;                 /* 英単語を構成する文字 */
    struct letter *follow;  /* この文字に続く文字へのポインタ */
    struct letter *other;   /* この文字に代わる別の文字へのポインタ */
    char *trans;            /* 訳語の文字列へのポインタ */
} LETTER;

void displayArea(char *);
void clearField();
void appendToField(char);
char inputChar();

LETTER *p_root;

void searchWord(){
    LETTER *p = p_root;
    char c;
    clearField();            /* 検索語入力領域のクリア */
    displayArea("");         /* 訳語表示領域のクリア */
    while(c = inputChar()){  /* 1 文字入力 */
        displayArea("");
        appendToField(c);    /* 検索語入力領域に入力文字を追加 */
        /* 終端又は文字のいずれかと一致するまで検索 */
        while(( ) && (p->c != c)){
            p =  ;
        }
        /* 文字と一致しなかった（入力文字列で始まる英単語がない）*/
        if( ){
            displayArea("単語が見つかりません"); 
            return;
        }
α→
        /* 入力文字列と一致する英単語がある */
        if(p->trans != NULL){
            displayArea(p->trans);
        }
        p =  ;
    }
}

ア　p != NULL　　　　　　　　　　イ　p == NULL

ウ　p->follow != NULL　　　　　エ　p->follow == NULL

オ　p->other != NULL　　　　　カ　p->other == NULL

キ　p->trans != NULL　　　　　ク　p->trans == NULL

ア　p->follow　　　　　　　イ　p->follow->other

ウ　p->other　　　　　　　エ　p->other->follow

　　　　　　図３　補完例

処置	プログラムの変更内容
αの部分に追加	while((p->trans == NULL) && ()){　　  　　p = p->follow; 　　appendToField(p->c); }

ア　p->follow != NULL　　　　　　　　　イ　p->follow == NULL

ウ　p->follow->other != NULL　　　　エ　p->follow->other == NULL

オ　p->other != NULL　　　　　　　　　カ　p->other == NULL