單鏈表上查詢演算法的實現

2021-09-11 01:53:19 字數 598 閱讀 3945

建立乙個長度為n的帶頭結點的單鏈表,在該表中尋找第i個結點,若找到,則輸出ok,否則輸出error。處理資料型別為整型。

輸入第一行為鍊錶的長度n;

第二行為鍊錶中的資料元素;

第三行為要找的結點i。

輸出找到就輸出ok,沒找到就輸出error。

樣例輸入

101 2 3 4 5 6 7 8 9 10

5樣例輸出

ok

#include#includestruct node

;//建立結點結構體

void creatlist(node *&l,int a,int n)

r->next=null;

}//尾插法建立單鏈表

void searchlist(node *&l,int x,int n)

//遍歷鍊錶

if(j==x)

else }

int main()

creatlist(l,a,n);//建立鍊錶

scanf("%d",&x);

searchlist(l,x,n);//查詢函式

return 0;

}

單鏈表上查詢演算法的實現

單鏈表上查詢演算法的實現 1000 ms 65535 kb 2948 7916 建立乙個長度為n的帶頭結點的單鏈表,在該表中尋找第i個結點,若找到,則輸出ok,否則輸出error。處理資料型別為整型。輸入 第一行為鍊錶的長度n 第二行為鍊錶中的資料元素 第三行為要找的結點i。輸出 找到就輸出ok,沒...

單鏈表上查詢演算法的實現

題目描述 建立乙個長度為n的帶頭結點的單鏈表,在該表中尋找第i個結點,若找到,則輸出ok,否則輸出error。處理資料型別為整型。輸入第一行為鍊錶的長度n 第二行為鍊錶中的資料元素 第三行為要找的結點i。輸出找到就輸出ok,沒找到就輸出error。樣例輸入 101 2 3 4 5 6 7 8 9 1...

C 單鏈表上查詢演算法的實現

建立乙個長度為n的帶頭結點的單鏈表,在該表中尋找第i個結點,若找到,則輸出ok,否則輸出error。處理資料型別為整型。輸入第一行為鍊錶的長度n 第二行為鍊錶中的資料元素 第三行為要找的結點i。輸出 找到就輸出ok,沒找到就輸出error。樣例輸入 10 1 2 3 4 5 6 7 8 9 10 5...