Question

这是“破解编码访谈”中的访谈问题。我的代码和测试用例在这里：

#include<iostream>
using namespace std;

struct node
{
    int data;
    node* next;
};
node* init(int a[], int n);
void remove(node* & c);
void printList(node* head);

int main()
{
    int a[]={0,1,2,3,4,5,6,7,8,9};
    node* testHead=init(a, 10);
    printList(testHead);
    cout<<endl;
    int nth=9;
    node *c=testHead;
    for(int i=0; i<nth; i++)
    {
        c=c->next;
    }
    remove(c);
    printList(testHead);
    system("PAUSE");
    return 0;
}

node* init(int a[], int n)
{
    node *head, *p;
    for(int i=0; i<n; i++)
    {
        node *nd=new node();
        nd->data=a[i];
        if(i==0)
        {
            head=nd;
            p=nd;
        }
        else
        {
            p->next=nd;
            p=nd;
        }
    }
    return head;
}

void remove(node* & c)
{
    if(c==NULL)
        return;
    node* tmp=c->next;
    if(tmp==NULL)
    {
        delete c;
        c=NULL;
    }
    else
    {
        c->data=tmp->data;
        c->next=tmp->next;
        delete tmp;
    }
}

void printList(node* head)
{
    while(head!=NULL)
    {
        cout<<head->data<<" ";
        head=head->next;
    }
}

在main函数中，我尝试删除最后一个节点，数据值为9。但是，即使在函数“remove”中，我检查了最后一个节点，如果是，我将其设置为NULL，输出将产生错误。谁能告诉我为什么会这样呢？

感谢。

Answer 1

问题实际上如下：

在构建列表时，您应该使列表的最后一个节点指向NULL。
当您删除链接列表中的最后一个节点时，上一个节点 - ＆gt;接下来变成一个悬垂的指针。必须使该指针指向NULL 。由于您没有地址，因此您必须再次从头节点遍历此列表，直到获得要删除的节点之前的节点地址。

Answer 2

void remove(node* & c) // --> 1
{
    if(c==NULL)
       return;
    node* tmp=c->next;
    if(tmp==NULL)
    {
        delete c; // --> 2
        c=NULL; // --> 3
    }
    else
    {
        c->data=tmp->data;
        c->next=tmp->next;
        delete tmp;
    }
}

这就是事情：

当您作为指针传入时，您无需作为参考传入。这是多余的。 //Check @WhozCraig comment for correction
delete发布c已分配的内存
因此，您无法将NULL分配给c

换句话说，如何将NULL分配给已发布的变量？

删除单个链表中间的节点，只允许访问该节点

2 个答案: