问题描述
我在互联网上遇到的有关删除链表中的节点的每个示例,他们都使用此方法删除第一个节点:
Algorithm to delete first node of Singly Linked List
%%Input: head of the linked list
Begin:
If (head != NULL) then
toDelete ← head
head ← head.next
unalloc (toDelete)
End if
End
在此代码中,他们从那里的列表中删除了第一个节点后,他们释放了内存区域。 但是我正在使用memove()删除链接列表的第一个节点。
...
if (key == 1){
memmove(head,head->next,sizeof(node));
return;
}
...
因此,当我使用memmove()时,它会自动释放内存区域吗? 而且我的代码更有效吗?
解决方法
在您的代码中, head 是一个标量指针,因此使用 memmove 不会比简单的赋值更快。复制大型对象时, memmove 功能会很有用。