課題

以下の初期リストとテーブルを考える.
i0.GIF
t0.GIF
space.gif
line.gif
space.gif
宣言
struct {
space.gif char NAME[20];
space.gif int BIRTH;
space.gif int NEXT;
} TABLE[9]

int TOP = 1;
int AVAIL = 1;
space.gif
line.gif
space.gif
I0に次の操作を施す.

(1) I0に McCarthy, 1927 を挿入する.:I1とする.
(2) I1に Dijkstra, 1930 を挿入する.:I2とする.
(3) I2に Knuth, 1938 を挿入する.:I3とする.
(4) I3に Dijkstra, 1930 を削除する.:I4とする.
(5) I4に Backus, 1924 を挿入する.:I5とする.
(6) I5に Codd, 1923 を挿入する.:I6とする.
(7) I6に Ritchie, 1941 を挿入する.:I7とする.
(8) I7に Knuth, 1930 を削除する.:I8とする.
(9) I8に Ritchie, 1927 を探査する.

ただし,BIRTHが早い順に並ぶようにTABLEに挿入する.
space.gif
line.gif
space.gif

I1, I2, I3,  ... , I8と,それに対応するテーブル表現 T1, T2, T3,  ... , T8を図示せよ.
また,(9)の結果を示せ.
space.gif
line.gif
space.gif
i1t1.GIF
space.gif
line.gif
space.gif
i2t2.GIF
space.gif
line.gif
space.gif
i1.gif
t1.gif
space.gif
line.gif
space.gif
i2.gif
t2.gif
space.gif
line.gif
space.gif