用于删除单链表中节点的优化代码

Question

这段代码可以用来删除指定位置的节点吗

void del(node *&head,int position)
{
        int jump=0;
        node *temp=head;
        while(jump<position-1)
        {
            temp=temp->next;
            jump++;
        }
        node *copy=temp->next;
        temp->next=temp->next->next;
        delete copy;

还有什么是删除特定位置节点最有效的方法？

Answer 1

这段代码可以用来删除指定位置的节点吗

这在大多数情况下是正确的算法。它不能正确处理位置 0 的删除，因此不能这样使用。

在特定位置删除节点最有效的方法是什么？

比这更有效的是将指向前一个节点的指针作为参数而不是指向头和位置的指针。但是对于给定的输入，您使用的算法是渐近最优的。