c++ - 删除单向链表的所有节点

Question

我想通过传递 headPtr 来删除单向链表中存在的所有节点。下面是我的代码。

void deleteList(node *head) {
    node *curPtr, *temp;
    curPtr = temp = head;

    while ( curPtr != NULL ) {

        temp = curPtr;
        curPtr = curPtr->next;
        delete temp;
    }
    head = curPtr;
}

对于具有以下节点的列表，1个2个3个4个5个0我得到以下输出

0121323212323424242422424242424242424

我的代码正确吗？有更好的方法吗？

问候

Answer 1

可能有更好的方法来做到这一点。通过递归调用，

void deleteList(node *head) {
    if(head!=null){
        deleteList(head->next);
        delete head;
    }
}

希望对您有所帮助..