基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

平成25年春のアルゴリズム問題について質問があります。
設問2の末尾に追加するプログラムで、条件「K>0」があるのはなぜでしょうか。
「購入[K].品番 = 特売.品番」だけでは成り立たないのでしょうか。
設問とは直接関係なくてすみませんが教えてください。

この投稿は投稿者により削除されました。(2022.11.26 00:17)

平成25年春期 午後問8 設問2
https://www.fe-siken.com/kakomon/25_haru/pm08.html

> (K > 0 and 購入[K].品番 = 特売.品番)

〔プログラムの説明〕の (1)「配列の添字は，1から始まる」と書かれていることから、
購入[0].品番 を参照した時点で、配列の添字が範囲外である例外(IndexOutOfBoundsException)が発生し、プログラムが異常終了する。これを回避するため K > 0 の検査をしている。

ちなみに図3において K = 0 となるのは、
ptr起点→購入[2]→購入[1]→購入[4]→購入[6]→購入[5]→購入[3] と連結リストをたどっていき、
もう一歩、リストの要素を進めて、K←購入[3].prt の代入がおこなわれたとき。すなわち、購入[3] が連結リストの末尾の要素だと判明したとき。

返信ありがとうございます。
異常終了のことまで考えているのですね。
連結リストの末尾まで行っている場合には、購入リストに特売はないため、そんな条件はいらないのではと考えてしまいました。
わざわざありがとうございました。