从双链接列表c++中删除偶数节点
deleting even nodes from a doubly link list c++
我正试图通过递归删除双链表中的节点。问题是它删除了节点,但在已删除的节点空间中仍然显示垃圾。
这是输出:
这是原始列表:2->2->23->2->78->5->2
此列表包含7个项目
偶数的数量是:5
删除的偶数节点数为:5
生成的列表是…23->5
***************删除偶数后,我得到了这个,你有同样的问题吗?*******************************
现在向后:5->227303024->27302960->23->27302928->0
此列表包含2个项目
所有数据的总和为:28
int removeEven(node*& head) {
// double pointer to use the address of pointer head
node ** deleteNode = &head;
//if is the end of the list stop
if(head==NULL)
return 0;
//if is even
if((*deleteNode) -> data %2==0)
{
node * helper = *deleteNode;
*deleteNode = helper -> next;
delete helper;
return 1+ removeEven(helper -> next);
}
//but if is an odd number
else if ((*deleteNode) -> data %2)
{
//traverse to the next node
deleteNode = &(*deleteNode)->next;
//calls itself so that we can start againg to check in the new node.
return removeEven(head -> next);
}
}
我被告知这样更改功能会有所帮助,但我遇到了很多错误,请帮助
//Remove even numbers
node* recfunremoveEven(node *head,node *prevnode, int* count) //helper function for remove even nodes
{
if(head==NULL)
return NULL;
if(head->data %2 == 0) //data is even
{
*count+=1;
free(head);
node* next = recfunremoveEven(head->next,head,&count); //recursive call
if(prevnode)
{
prevnode->next = next;
next->previous = prevnode;
}
return next;
}
return recfunremoveEven(head->next,&count);
}
int removeEven(node*& head)
{
int count=0;
recfunremoveEven(head,&count);
return count;
}
编译时,我得到以下错误:
g++-g-std=c++11-o专业数据列表。提供h数据列表.cpp主.cpp。o
dlist.cpp:在函数"node*recfunremoveEven(node*,node*,int*)"中:
dlist.cpp:30:53:错误:无法将参数的"int**"转换为"int*"3"到"node*recfunremoveEven(node*,node*,int*)"node*next=recfunremoveEven(head->next,head,&count)//递归调用^
dlist.cpp:38:42:错误:无法将参数的"int**"转换为"node*"2"到"node*recfunremoveEven(node*,node*,int*)"returnrecfunremoveEven(head->next,&count);^
dlist.cpp:在函数'int removeEven(node*&)'中:dlist.cpp:45:29:错误:无法将参数"2"的"int*"转换为"node*"*recfunremoveEven(node*,node*,int*)'recfunremoveIeven(head,&count);
这是.h文件,以防有人需要查看
//doubly linked list
#include <iostream>
#include <cstring>
#include <cctype>
#include <cstdlib>
struct node
{
int data;
node * previous;
node * next;
};
/* These functions are already written and can be called to test out your code */
void build(node * & head); //supplied
void display(node * head); //supplied
void destroy(node * &head); //supplied
//Recursively compute and return the number of nodes that contain even number
//in the doubly linked list
int countEven(node *head);
//Recursively remove all the nodes that contain even number in the doubly linked list
//and return the number of nodes removed
int removeEven(node*& head);
在free(head)
之后,不允许取消引用head
,但可以取消引用。
您还添加了一些不应该添加的&
(在递归时),并且在几个函数调用中省略了一个参数。
但我认为,绕过"上一个"节点会使事情过于复杂。
有三种情况需要处理:
- 列表为空
- 第一节点是奇数
- 第一个节点是偶数
第一种情况很琐碎
第二个和第三个非常相似:
- 从列表的其余部分递归删除偶数节点
- 调整该删除结果的
previous
指针 - 如果
head
是偶数,则删除它并递增计数 - 返回
head
(如果是奇数)或递归结果(如果head
是偶数)
我认为这应该做到(小心-未经测试):
node* removeEvenWorker(node* head, int* count)
{
// Case 1
if (head == nullptr)
{
*count = 0;
return head;
}
// Recurse
node* rest = removeEvenWorker(head->next, count);
// Cases 2 & 3: Set up the first node.
if (head->data % 2 != 0)
{
// Keep 'head'; link the recursive result to it.
if (rest != nullptr)
{
rest->previous = head;
}
head->next = rest;
return head;
}
else
{
// Discard 'head'
if (rest != nullptr)
{
rest->previous = nullptr;
}
free(head);
*count += 1;
return rest;
}
}
并称之为:
int removeEven(node*& head)
{
int count = 0;
head = removeEvenWorker(head, &count);
return count;
}
- 为什么我的删除节点函数实际上没有删除节点?
- 为什么"delete"关键字不删除节点?
- 以递归方式从链表中删除节点
- 根据 Pugixml 中的子值删除节点
- 基于给定字符串数据类型的链表删除节点
- 在双向链表中给定节点之后删除节点
- 如何在单链列表 c++ 中正确删除节点
- 在BST堆中删除节点免错误
- 为什么我的打印功能之一删除节点
- 重载运算符>>从二叉树中删除节点
- 删除节点方法实际上不会删除二叉搜索树中的节点.C++
- C bST删除节点会破坏排序算法
- 删除节点并处理新的 nullptr 和链接节点
- 如何从链表中删除节点
- 如何在用于删除节点的函数中检查我的链表是否C++为空
- 从BST删除节点时出错
- 二叉树,从树中删除节点后将其删除
- 链接列表删除节点C
- 在二进制搜索树中删除节点
- 使用类从双向链表中删除节点