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

2021-09-20 21:40:41 字數 569 閱讀 3809

題目描述:

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

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

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

第三行為要找的結點i。

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

樣例輸入

101 2 3 4 5 6 7 8 9 10

5樣例輸出

ok題目分析:

用單鏈表儲存資料元素,再依次驗證。

題目**:

#include

#include

typedef struct node

sqlist; //單鏈表的宣告

int main()

//用尾插法建立單鏈表

r->next=null;

scanf("%d",&m);

s=l->next;

while(s!=null)

s=s->next;//不滿足則指向下乙個節點進行驗證

}printf(「error」);

return 0;

}

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

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

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

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

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

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