C言語での連結リストの挿入の境界条件について

Question

C言語での連結リストの挿入の境界条件について h3

添付した画像は、連結リストの途中の挿入と、先頭に挿入を実装するためのコードです。

この本では、この二つの操作方法を一つにまとめる方法として、

struct CELL *header　ではなくstruct CELL headerと定義し

x=&header;

とすることでList 5.1 (1) の一つだけで先頭と途中の挿入操作を表すことができるとあります。

x->next はheader.nextのことを表していると思うので、これで先頭に新しく挿入ができるとは思えません。

私はどこを間違えているのでしょうか？

Answer 1

struct CELL headerと定義した場合、header が最初の要素ではなく、headerの次が最初の要素になります。