求鏈式線性表的倒數第k項
給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。
輸入格式:
輸入首先給出乙個正整數k，隨後是若干正整數，最後以乙個負整數表示結尾（該負數不算在序列內，不要處理）。
輸出格式:
輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。
輸入樣例:
412
3456
7890
-1
7#include
#include
typedef
struct node
linklist;
intmain()
else
//到結束就break
} r-
>next=
null
;
p=head-
>next;
//同樣頭結點裡面未儲存資料，所以p從頭結點下乙個結點進行
n1=p-
>data;
//把第乙個數即題目中要求的k值讀出
if(m-n1>0)
//如果計數器值大於k值，則存在倒數第k項
printf
("%d"
,p->data)
;//列印倒數第k項
}else
printf
("null");
}
複習 1 6 求鏈式線性表的倒數第K項
給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。輸入首先給出乙個正整數k，隨後是若干非負整數，最後以乙個負整數表示結尾 該負數不算在序列內，不要處理 輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。412 3456 7890 17題目轉化 將輸入的一...
7 19 求鏈式線性表的倒數第K項 20分
不知道題目說的盡可能高效的演算法是啥，我就只按我會的來了，無語 這 能不能ac就看運氣，有時候最後兩個測試點會超時，再提交一次又能ac了。1 include 2 include 3 include 4 using namespace std 56 struct node7 1112 typedef ...
7 19 求鏈式線性表的倒數第K項 20分
給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。輸入格式 輸入首先給出乙個正整數k，隨後是若干非負整數，最後以乙個負整數表示結尾 該負數不算在序列內，不要處理 輸出格式 輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。輸入樣例 412 3456 78...