なぜポインタは上書きされ続けますか？

Question

void addPort(s **port, char *port_name){ 
    //s *pointer = malloc(sizeof(s)); 
    s * new_node; 
    new_node = malloc(sizeof(s)); 
    if (port_name != new_node->name){ 
    new_node->name = port_name; 
    new_node->next = *port; 
    *port = new_node; 
    } 
    else { 
     printf("Port %s exists ", port_name); 
    } 
} 

私はリンクされたリストに要素を追加するための上記のコードを持っています。現在、要素を追加するときに起こることは、新しい要素が追加され、すべての要素が新しい要素の値に変更されるということです。たとえば、香港を追加して印刷すると「香港」（予想どおり）が印刷されますが、次にロッテルダムを追加して印刷すると「ロッテルダム、ロッテルダム」が印刷されます。私の間違いが誰に見えるのですか？

typedef struct port { 
    char *name; 
    struct port *next; 
    struct port *ptr; 
} s; 

ここに構造体が必要な場合です。

Answer 1

*port = new_node 

上記の行が原因です。これは、ポートポインタにある以前のノードへの参照を削除し、新しいノードを指すようにします。あなたの場合、当初はportが "香港"を指しており、上記の行は "ロッテルダム"を指しています

コードには他にもいくつか問題があり、うまくいかないでしょう。 Cオンラインのリンクリスト実装を参照してください。

Answer 2

void addPort(s **port, char *port_name){ 
    s * new_node; 
    if (!strcmp(port_name, (*port)->name)){ // <-use strcmp() to compare string *contents* 
     fprintf(stderr, "Port %s exists\n", port_name); 
     return; // <-- return before allocating 
     } 
    new_node = malloc(sizeof *new_node); 
    new_node->name = strdup(port_name); // <- create a copy of the function argument 
    new_node->next = *port; 
    *port = new_node; 
    } 
} 

---

今：同じ全体のリンクリストをチェックするだけでなく、最初のノード：

---

void addPort(s **port, char *port_name){ 
    s * new_node; 
    for (; *port;port=&(*port)->next) { // walk the COMPLETE linked list. 
     if (!strcmp(port_name, (*port)->name)){ // <- use strcmp() to compare string *contents* 
       fprintf(stderr, "Port %s exists\n", port_name); 
       return; // <-- return before allocating 
       } 
     } 
    new_node = malloc(sizeof *new_node); 
    new_node->name = strdup(port_name); //<- create a copy of the function argument 
    new_node->next = *port; 
    *port = new_node; 
    } 
}