C找出一個值是否存在於一個鏈表中

Question

我想寫一個方法來找出一個給定的值是否存在於一個鏈表中。

// Returns true if the value exists in the list. 
int llist_exists(LinkedList * list, int value) { 

     LinkedList *e; 
     e = list->head; 
     int result = 0; 

     while(e != NULL) 
     { 
       if(e == value) 
       { 
         result = 1; 
         break; 
       } 
     } 

     return result; 

}

Answer 1

在你的代碼中，你正在比較一個int指針和@xxbbcc指出的指針，永遠不要在列表中向前移動。 如果我們假設你的LinkedList類如下：

class LinkedList 
{ 
public: 
    int value; 
    LinkedList *next; 
}; 

int llist_exists(LinkedList * list, int value) { 

     LinkedList *e; 
     e = list->head; 
     int result = 0; 

     while(e != NULL) 
     { 
       if(e->value == value) 
       { 
         result = 1; 
         break; 
       } 
       e = e->next; 
     } 
     return result; 
} 

Answer 2

你可能有一個無限循環，因爲你永遠不設置e到列表中的下一個條目。您需要進入while循環中的下一個條目;是這樣的：

while(e != NULL) 
{ 
    if(e.value == value) 
    { 
     result = 1; 
     break; 
    } 

    e = e->next; 
} 

此外，作爲@sithereal指出的那樣，你比較e的價值，但e是條目指針，而不是價值。