首页帮我写一段（递归删除不带头结点单链表中指定值）的代码

帮我写一段（递归删除不带头结点单链表中指定值）的代码

时间: 2023-03-12 16:07:18 浏览: 105

输出以L为首节点指针的单链表中最大节点值-数据结构第五章递归

（6）输出以L为首节点指针的单链表中最大节点值递归模型如下： f(L)=L->data 当L中只有一个结点 f(L)=MAX(f(L->next),L->data) 其他情况 ElemType maxv(Node *L) { ElemType m; if (L->next==NULL) return L->data; m=maxv(L->next); if (m>L->data) return m; else return L->data; } 递归算法如下：

void deleteNode(Node* head, int val) { Node* p = head; while (p != NULL && p->val != val) { p = p->next; } if (p == NULL) return; Node* tmp = p->next; p->val = tmp->val; p->next = tmp->next; delete tmp; }

阅读全文