7 19 求鏈式線性表的倒數第K項 20分

不知道題目說的盡可能高效的演算法是啥，我就只按我會的來了，無語……

這**能不能ac就看運氣，有時候最後兩個測試點會超時，再提交一次又能ac了。

。 1 #include 2 #include 

3 #include 4
using
namespace
std;56
struct
node7;
1112 typedef struct node*node_ptr;
13int null_flag = 0;14
15int
main()
1628
else
2935}36
int t = 1
;37         node_ptr ptemp =p_end;
38while (t++ 3945
else
4649}50
if (t == k + 1
)51             cout << ptemp->data <52else
53             cout << "
null";
54return0;
55 }

7 19 求鏈式線性表的倒數第K項 20分

給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。輸入格式 輸入首先給出乙個正整數k，隨後是若干非負整數，最後以乙個負整數表示結尾 該負數不算在序列內，不要處理 輸出格式 輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。輸入樣例 412 3456 78...

複習 1 6 求鏈式線性表的倒數第K項

給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。輸入首先給出乙個正整數k，隨後是若干非負整數，最後以乙個負整數表示結尾 該負數不算在序列內，不要處理 輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。412 3456 7890 17題目轉化 將輸入的一...

重啟C語言 求鏈式線性表的倒數第K項

求鏈式線性表的倒數第k項 給定一系列正整數，請設計乙個盡可能高效的演算法，查詢倒數第k個位置上的數字。輸入格式 輸入首先給出乙個正整數k，隨後是若干正整數，最後以乙個負整數表示結尾 該負數不算在序列內，不要處理 輸出格式 輸出倒數第k個位置上的資料。如果這個位置不存在，輸出錯誤資訊null。輸入樣例...