問12次のような双方向のポインタをもつリスト構造のデータがある。社員Gを社員Aと社員Kの間に追加する場合、追加後の表のポインタa~fのうち、追加前と比べて値が変わるのは何か所か。双方向リストでは、各ノードは、後続ノードを指すポインタと、先行ノードを指すポインタをもちます。それらのポインタをたぐることによって、後方あるいは前方へと順にアクセスできる構造です。本問で与えられた双方向リストの変更前と変更後を、図示したものを以下に示します。二か所の値が変わっていることが分かります。社員Aの次ポインタ社員Kではなく社員Gを指すように変更されます(300から400に変更)。社員Kの前ポインタ社員Aではなく社員Gを指すように変更されます(100から400に変更)。