使用循環比較2個鏈接列表

Question

我想比較兩個鏈接列表。你能告訴我爲什麼我的代碼不起作用嗎？

如果兩個列表不同，則返回0;如果它們相同，則返回1。

int compare(struct Node *list1, struct Node *list2) 
{ 
    struct Node *node1 = list1; 
    struct Node *node2 = list2; 

    while ((node1) || (node2)) 
     if (node1->data != node2->data) 
      return 0; 
     else { 
      node1 = node1->next; 
      node2 = node2->next; 
     } 

    if ((node1 == NULL) && (node2 == NULL)) 
     return 1; 
    else 
     return 0; 
} 

Answer 1

while條件應使用&&而不是||因爲你只希望它繼續如果兩個名單仍然有更多的節點。 （順便說一句，你是過度使用括號！）

int listEqual(struct Node *node1, struct Node *node2) { 

    while (node1 && node2) { 
     if (node1->data != node2->data) 
      return 0; 
     node1 = node1->next; 
     node2 = node2->next; 
    } 

    return node1 == NULL && node2 == NULL; 
} 

或者遞歸（但是這僅僅是合理的，如果你保證尾調用消除，如與gcc -O2）：

int listEqual(struct Node *node1, struct Node *node2) { 
    if (node1 == NULL && node2 == NULL) 
     return 1; // If both are NULL, lists are equal 
    if (node1 == NULL || node2 == NULL) 
     return 0; // If one is NULL (but not both), lists are unequal 
    if (node1->data != node2->data) 
     return 0; 
    return listEqual(node1->next, node2->next); 
}