Question

写一个C++方程删除链表里所有节点，这怎么写？

Answer 1

void DeleteList(List L)
{
List P,temp;
P = L->next;
L->next = NULL;
while( P!=NULL)
{
temp = P->next;
free(P);
P = temp;
}
}

原理是传入链表对象，然后先用p，获取头节点的下一个节点，然后依次删除节点。

Answer 2

void deleteallnode(Node *head)
{
    Node *p=head->link;
    while(p)
    {
        head->link=p->link;
        delete p;
        p=head->link;
    }
}

追问

link 属于private好像不能使用

追答

把这个写成成员函数。。。成员函数可以使用类的private变量

追问

但系统报错

追答

你的代码是怎么写的啊？贴一下源码吧

追问

这是教授的网上作业知给了这么多

追答

成员函数要不直接写在类的内部，要不声明在类内部，定义在外部
比如声明在内部写成void deleteallnode(Node *head);
然后定义在外部写成 void Node::deleteallnode(Node *head){......}