ノードを削除するにはどうしたらいいですか？

Question

私はnode_add関数を作成していましたが、それは私にはうまくいきます。 しかし、私はnode_deleteを作成するのに苦労しています。ここで

は、私が書いたものである：

#include <stdio.h> 
#include <stdlib.h> 
#include <string.h> 
#include <stdlib.h> 
typedef struct friend // The struct 
{ 
    char *name; 
    int age; 
    char gender; 
    struct friend* next; // A pointer that points to the next node in the linked list 
}friend; 
void node_delete(); // The deleting node function 
friend* head; // Definging the head of the linked list 
void node_delete() // Deleting a node 
{ 
char name[256]; 
printf ("Please enter the friend's name you want to delete: \n"); 
fgets (name, 256, stdin); 
fgets (name, 256, stdin); // Getting the name of the person that the user wants to delete 
while (head -> next != NULL) // As long the node isnt the last one 
{ 
     if (0 == (strcmp(head -> name, name))) // If the name that the user entered matchs a name in the linked list, 
     { // It'll skip it 
      head -> next = head -> next -> next; // Deletes a node from the linked list 
     } 
     head -> next; // Going to the next node 
} 
free(head); // Freeing the deleted node 
} 

私は、ノード削除機能に問題がこの少し近いの

Answer 1

if (head) { 
    if (strcmp(head->name, name) == 0) { 
    to_free = head; 
    head = head->next; 
    free(to_free); 
    } else { 
    list = head; 
    while (list->next) { 
     if (strcmp(list->next->name, name) == 0) { 
     to_free = list->next; 
     list->next = list->next->next; 
     free(to_free); 
     break; // if only one 
     } 
     list = list->next; 
    } 
    } 
} 

Answer 2

顔をしています。

while (head -> next != NULL) // As long the node isnt the last one 
{ 
     if (0 == (strcmp(head -> name, name))) // If the name that the user entered matchs a name in the linked list, 
     { // It'll skip it 
      head -> next = head -> next -> next; // Deletes a node from the linked list 
     } 
     head -> next; // Going to the next node 
} 

それは実際にあなたはおそらく頭が=ヘッドにする必要があり、リンクされたリスト

head -> next; // Going to the next node 

を横断していない - 「頭」とは上の保持唯一のものであれば、また>次

リンクされたリストの先頭にhead = head-> nextとすると、リストの一部が失われます。 temp = headのように一時的なポインタを作成することをお勧めします。その後、一時ポインタをトラバースします。

Answer 3

struct friend **tmp = &head; 
while (*tmp != NULL && (0 != (strcmp((*tmp)->name, name)))) { 
    tmp = &((*tmp)->next); 
} 
if (*tmp) { 
    struct friend *freeme = (*tmp); 
    (*tmp) = (*tmp)->next; 
    free(freeme); 
}