c言語　アルゴリズム　ポインタ

Question

#include #include typedef struct node { char moji; struct node *next; } NODE; NODE head; int main () { char n; NODE *cur; NODE *pcur; NODE *new; head.next = NULL; cur = &head;<<<<<<<<<<<<<<<<<<<<<<<, do { scanf ("%c%*c", &n);<<<<<<<<<<<<<<<<<<<<< if (n == '-') continue; new = (NODE *) malloc (sizeof (NODE)); if (new == NULL) { printf ("malloc error "); return 0; } cur->next = new; new->moji = n; new->next = NULL; cur = new; printf("n='%c' ",n); } 質問（１）２０行目のcur = &head;はcurの指すオブジェクトにheadのアドレスを代入という事だと思うのですが、curの指すオブジェクトの*nextにheadのを指すポインタを代入する。ということはcurの指すオブジェクトのnextからheadへの矢印をつなげるといったイメージでよいのでしょうか？質問（2） %c%*cとありますが%*cをわざわざつける意味がわかりませんよろしくお願いします。

qq5z2tx9k · Accepted Answer

> cur→オブジェクト→オブジェクトhead
違います。
最初は cur = &head; により cur は head (オブジェクト)へのポインターを示しています。
つまり、head のアドレスと cur へ代入された値は同じものです。
よって、この時点では cur->next と head.next は同じものをさしていることを意味します。
実行途中で cur = new によって別のオブジェクトへのポインターへ置き換わります。
見難いかもしれませんが、概念図を添付します。

siffon9 · Answer

以下の様なイメージです。
curは常に一番右（最も最近に領域確保した）のNode型を指しています。

最初
head → NULL
↑
cur

2回目
head → オブジェクト → NULL
　　　　↑
　　　　cur

3回目
head → オブジェクト → オブジェクト → NULL
　　　　　　　　　　　　↑
　　　　　　　　　　　　cur

qq5z2tx9k · Answer

> cur = &head　curにheadのアドレスを代入
その通りです。

> cur->next = new;　curにheadのアドレスを代入ということはcurがheadを指している
> そしてheadのnextにcurを代入という事でしょうか？
最初(一回目)に限って言えばその通りですが、curは cur = new によって更新されるので cur が headのアドレスを示しているのは最初の一回目だけです。

オブジェクト(変数の値が格納されている領域 ＝ ポインタ以外の変数のことを言います)とポインタ(変数の値が格納されている領域へのアドレスを示す)の意味をよく理解しましょう。

%c%*c の %*c を付けないと、複数文字入力した場合に奇妙な現象に見舞われます。
%c は入力された文字の内一文字のみ取得しますが、複数文字一度に入力した場合には残りは入力バッファに残ったままになります。この状態で再度 scanf を呼び出した場合はバッファに残ったものから読み出されるので、入力状態(入力待ち)にならず、直ぐに scanf 関数から戻ってきます。これを避けるために %*c が必要です。これを記述することによって、%c で読み出したもの以外は破棄されます。