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

2021-09-12 10:39:44 字數 1074 閱讀 4656

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

1000(ms)

65535(kb)

2948 / 7916

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

輸入

第一行為鍊錶的長度n； 


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


第三行為要找的結點i。
輸出

找到就輸出ok，沒找到就輸出error。
樣例輸入

10


1 2 3 4 5 6 7 8 9 10


5
樣例輸出

ok
#include #include #include typedef struct lnodelinklist;


void initlist(linklist*& l)


void insertlist(linklist*& head,int newdata)


node->next = newnode;


}bool findlist(linklist* head,int index)


if(node->next == null) return false;


if(i == index) return true;


return true;


}int main()


int index;


scanf("%d",&index);


bool isfind = findlist(head,index);


if(isfind == true)else


return 0;


}

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

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

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

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