給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。
輸入格式:
輸入首先給出乙個正整數k，隨後是若干非負整數，最後以乙個負整數表示結尾（該負數不算在序列內，不要處理）。
輸出格式:
輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。
輸入樣例:
412
3456
7890
-1
7#include
using
namespace std;
int a[
999999];
intmain()
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
struct node
;int
main()
for(
int i =
0; i < k;
++i)
l = l-
>next;
if(l)
cout << l-
>data;
else
cout <<
"null"
;return0;
}
7 19 求鏈式線性表的倒數第K項 20分
不知道題目說的盡可能高效的演算法是啥，我就只按我會的來了，無語 這 能不能ac就看運氣，有時候最後兩個測試點會超時，再提交一次又能ac了。1 include 2 include 3 include 4 using namespace std 56 struct node7 1112 typedef ...
複習 1 6 求鏈式線性表的倒數第K項
給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。輸入首先給出乙個正整數k，隨後是若干非負整數，最後以乙個負整數表示結尾 該負數不算在序列內，不要處理 輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。412 3456 7890 17題目轉化 將輸入的一...
重啟C語言 求鏈式線性表的倒數第K項
求鏈式線性表的倒數第k項 給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。輸入格式 輸入首先給出乙個正整數k，隨後是若干正整數，最後以乙個負整數表示結尾 該負數不算在序列內，不要處理 輸出格式 輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。輸入樣例...