c-从simle链表中删除一个节点

Question

如果我有这些结构：

typedef struct item 
{
type data;
struct item *next;
} Item;
typedef struct list 
{
Item *head;
} List;

以及指向我要删除的节点的指针：属于列表List lst的Item * toDelete，我可以使用以下功能删除节点吗？：

void delete(Item * toDelete, List * lst){
Item * tmp=lst->head;
while (tmp->next!=toDelete){
tmp=tmp->next;
}
tmp->next=toDelete->next;
free(toDelete);
}

或者换句话说，在结构的两个指针之间进行比较合法吗？

Answer 1

对于启动器，此函数

void delete(Item * toDelete, List * lst){
Item * tmp=lst->head;
while (tmp->next!=toDelete){
tmp=tmp->next;
}
tmp->next=toDelete->next;
free(toDelete);
}

可以调用未定义的行为，因为在while循环中没有检查tmp是否等于NULL。其次，函数忽略了要删除的节点等于头节点的情况。

该功能可以通过以下方式定义

int delete( Item *toDelete, List *lst )
{
Item **current = &lst->head;
while ( *current && *current != toDelete )
{
current = &( *current )->next;
}
int success = *current != NULL;
if ( success )
{
*current = ( *current )->next;
free( toDelete );
}
return success;
}