根据结构的内容从双向链表中删除结构(在 C 中)

Question

我的程序是一个基本的C接口，允许用户输入，向前打印，向后打印和从列表中删除MP3记录。该列表在 C 语言中实现为 MP3 结构的双向链表。

除删除外，我的所有功能都可以正常工作。"删除"接收指向列表头节点的指针和一个字符串，表示要删除的艺术家记录。在我的主要内容中，我记录了用户输入并验证了它是否正确记录。然后我将用户输入和头部引用传递到以下函数中以删除所述 MP3 记录。但是，我的程序构建和执行良好，但在调用 delete 函数时实际上并没有删除任何记录。任何帮助，不胜感激。

为了清楚起见，我已经查看了有关从 DLL 中删除节点的堆栈上的多个问题，但是它们都是关于持有整数值的简单 DLL，并且似乎不能很好地转换为我的方案。如果这被认为是一个重复的问题，我深表歉意，如果是这样，请指出我正在重复的问题。再次感谢任何和所有帮助。下面是我的函数

void deleteMP3(struct MP3* head_ref, char* artist)
{
//Declaring a temp struct to hold the node that needs to be deleted
struct MP3* temp;
//Check if the head node contains the artist to be deleted
if(head_ref->artist == artist)
{
//Set temp to the current head ref so it can be deleted
temp = head_ref;
//Set head_ref to the next node in the list
head_ref = head_ref->next;
//Free the memory associated with the MP3 to be deleted
free(temp->artist);
free(temp->title);
free(temp->date);
free(temp);
}
//Traverse the list checking each MP3's artist field
while(head_ref != NULL)
{
//Check the artist of the current MP3 against the input. Delete it if it needs to be deleted
if(head_ref->artist == artist)
{
//Set temp to the current MP3
temp = head_ref;
//Check if the MP3 is the last MP3. If not, change the field of the next node in the list
if(head_ref->next != NULL)
{
//Sets the previous field of the next node in the list to the previous field of the node to be deleted
head_ref->next->prev = head_ref->prev;
}
//Change the next pointer of the previous MP3 in the list to the MP3 following the one to be deleted
head_ref->prev->next = head_ref->next;
//Free the memory           
free(temp->artist);
free(temp->title);
free(temp->date);
free(temp);
}
//Traverse forward
head_ref = head_ref->next;
}
}

Answer 1

代码中存在一些问题，但以下两个是最关键的问题：

1.( 使用strcmp比较字符串。head_ref->artist == artist比较指针，而不是内容，并且通常不太可能传入 DLL 元素指向的同一指针。

2.(如果头被删除，则需要将"新"头传回给deleteMP3的调用方;否则，传递给deleteMP3的变量仍将保存指向(已删除(节点的指针。因此，将void deleteMP3(struct MP3* head_ref, char* artist)更改为struct MP3 *deleteMP3(struct MP3* head_ref, char* artist)并返回DLL的实际头部(无论是否更改(。