对于不带头结点的单链表L,设计一个递归算法删除第一个值为x的结点c++
时间: 2023-11-27 21:53:06 浏览: 84
C++ 实现带头节点的单链表
下面是递归算法的C++代码实现:
```
struct ListNode {
int val;
ListNode *next;
ListNode(int x) : val(x), next(NULL) {}
};
void deleteNode(ListNode* &head, int x) {
if (!head) return; // 空链表,直接返回
if (head->val == x) { // 如果头结点就是要删除的结点
ListNode* temp = head;
head = head->next;
delete temp;
return;
}
deleteNode(head->next, x); // 递归删除下一个结点
return;
}
```
需要注意的是,由于需要修改链表的头结点,所以需要传入指向头结点的指针的引用。同时,为了方便递归操作,我们采用了尾递归的形式,每次递归操作都是删除下一个结点,直到找到需要删除的结点或者到达链表结尾。
阅读全文