題目描述:
建立乙個長度為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...