如果我使用memmove在C语言中删除链表中的节点,会更有效吗?

问题描述

我在互联网上遇到的有关删除链表中的节点的每个示例,他们都使用此方法删除一个节点:

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 功能会很有用。