设计一个递归算法,删除不带头结点的单链表
时间: 2023-04-20 13:00:18 浏览: 131
编写算法依次访问无头结点的单循环链表.doc
5星 · 资源好评率100%
递归算法删除不带头结点的单链表可以分为两个步骤:
1. 递归到链表末尾,即链表为空时,直接返回。
2. 递归到链表末尾之前,先删除当前节点,然后递归到下一个节点。
具体实现如下:
```
void deleteList(Node* node) {
if (node == nullptr) { // 链表为空,直接返回
return;
}
deleteList(node->next); // 递归到下一个节点
delete node; // 删除当前节点
}
```
其中,`Node` 表示链表节点的结构体,包含一个指向下一个节点的指针 `next`。
阅读全文