題目：建立一個長度為n的帶頭結點的單鏈表，在該表中尋找第i個結點，若找到，則輸出“OK！”，否則輸出“error！”。處理數據類型為整型。我的代碼：#include<stdio.h>#include<stdlib.h>typedef struct LNode{int data;struct LNode *next;}List;void CreatList(List *&L, int n)//建立鏈表{List *P, *S;int k = sizeof(List);L = (List *)malloc(k);S = L;for (int i = 0; i < n; i++){P = (List *)malloc(k);scanf("%d", &P->data);P->next = S;P = S;}P->next = NULL;}void Find(List *&L, int item)//查找函數{List *P;P = L;int k = 0;while (P->next != NULL){if (P->data == item){k = 1;break;}P = P->next;}if (k == 1)printf("OK!");elseprintf("error!");}int main(void){int n, item;//n為鏈表節點個數，item為要查找的項List *L;scanf("%d", &n);CreatList(L, n);scanf("%d", &item);Find(L, item);return 0;}經檢驗是Find函數中的while語句沒有執行，但我想不通為什么，求大神解答。
2 回答
UYOU
TA貢獻1878條經驗 獲得超4個贊
鏈表創建有問題
for循環應該是這樣的吧：
for (int i = 0; i < n; i++){ P = (List *)malloc(k); scanf("%d", &P->data); S->next = P; S = P;} |
這樣創建出來的鏈表包含一個不存任何數據的頭結點，因此查找也要修改
if (P->next->data == item) |
其余沒有什么問題
但有一種情況未考慮，輸入鏈表元素個數為0時，創建鏈表并未對此作出處理，導致語句
P->next = NULL;
執行時出錯，建議添加對n=0情況的處理
- 2 回答
- 0 關注
- 131 瀏覽
添加回答
舉報
0/150
提交
取消