將項目添加到鏈接列表，而不允許重複

Question

我將項目添加到一個鏈表，而不允許任何重複：

列表

typedef struct node 
{ 
    double info; 
    struct node *next; 
} NODE; 

我的功能：

void addToEnd(NODE **lista, double info) 
    { 
     NODE *novi = (NODE *) malloc(sizeof(NODE)); 
     novi->info = info; 
     novi->next = NULL; 

     if (*lista == NULL) 
      *lista = novi; 
     else 
     { 
      NODE *tmp = *lista; 
      while (tmp->next) 
      { 
      if(tmp->info == info) 
      {free(new); return;} 
      tmp = tmp->next; 
      } 
      tmp->next = novi; 
     } 
    } 

它確實如果數字不只是彼此相加，例如添加5.5 1.0 5.5可以正常工作，但是5.5 5.5 1.0會同時添加5.5，是雙舍入錯誤還是代碼邏輯有缺陷？

Answer 1

• 不分配，直到你確信你實際需要的內存
• 避免特殊情況。目標是找到鏈中的第一個（也是唯一的）空指針。這可以是*lista（如果列表恰好是空的），或者一些->next指針。

---

void addToEnd(NODE **lista, double info) 
{ 
    NODE *new ; 

    for ( ; *lista; lista = &(*lista)->next) { 
     if((*lista)->info == info) return; 
    } 
    new = malloc(sizeof *new); 
    new->info = info; 
    new->next = NULL; 
    *lista = new; 
} 

---

，或者甚至更緊湊的（你不需要new指針，因爲你可以使用->next指針）：

void addToEnd(NODE **lista, double info) 
{ 
    for ( ; *lista; lista = &(*lista)->next) { 
     if((*lista)->info == info) return; 
    } 
    *lista = malloc(sizeof **lista); 
    (*lista)->info = info; 
    (*lista)->next = NULL; 
}