【发布时间】:2016-10-13 12:34:25
【问题描述】:
我在定义删除函数的行中收到错误“'remove' 的类型冲突”。 此错误的大多数情况是在声明之前调用函数时发生的。 但是,我在 main 函数中调用了我的 remove(),同时事先定义了它。 那么,为什么会报错?!?
#include<stdio.h>
#include<stdbool.h>
struct node
{
int data;
struct node* left;
struct node* right;
};
struct node* newNode(int x)
{
struct node* temp=(struct node*)malloc(sizeof(struct node));
temp->data=x;
temp->left=NULL;
temp->right=NULL;
return temp;
}
struct node* insert(struct node* root,int x)
{
if (root==NULL)
root=newNode(x);
else if (x<=root->data)
root->left=insert(root->left,x);
else
root->right=insert(root->right,x);
return root;
}
struct node* remove(struct node* root,int x)
{
if (root==NULL)
printf("Node not found !\n");
else if (x==root->data)
{
struct node* temp=root;
root=NULL;
free(temp);
printf("Node removed !\n");
}
else if (x<=root->data)
root->left=remove(root->left,x);
else
root->right=remove(root->right,x);
return root;
}
bool search(struct node* root,int x)
{
if (root==NULL)
return false;
else if (x==root->data)
return true;
else if (x<=root->data)
return search(root->left,x);
else
return search(root->right,x);
}
void main()
{
struct node* root=NULL;
root=insert(root,20);
root=remove(root,10);
root=insert(root,8);
root=remove(root,10);
root=insert(root,22);
root=remove(root,22);
root=insert(root,21);
root=remove(root,10);
root=insert(root,12);
root=remove(root,12);
root=insert(root,16);
root=remove(root,10);
root=insert(root,0);
root=remove(root,10);
root=insert(root,11);
root=remove(root,10);
root=remove(root,11);
printf(search(root,10)?"Found\n":"Not Found\n");
printf(search(root,20)?"Found\n":"Not Found\n");
printf(search(root,11)?"Found\n":"Not Found\n");
printf(search(root,17)?"Found\n":"Not Found\n");
}
【问题讨论】:
标签: c