求鏈式線性表的倒數第K項 (20 分)

7-118 求鏈式線性表的倒數第K項 (20 分) 給定一系列正整數,請設計一個儘可能高效的算法,查找倒數第K個位置上的數字。 輸入格式: 輸入首先給出一個正整數K,隨後是若干正整數,最後以一個負整數表示結尾(該負數不算在序列內,不要處理)。 輸出格式: 輸出倒數第K個位置上的數據。如果這個位置不存在,輸出錯誤信息NULL。 輸入樣例: 4 1 2 3 4 5 6 7 8 9 0 -1 輸出樣例:
相關文章
相關標籤/搜索