我正在尝试修改关于AVL树的代码但我得到了编译错误
这些是获得的错误：
gerasg@gerasg-iMac:~/Escritorio/AVLTREE$ g++ -Wall -Wextra -Werror -pedantic main.c avltree.c -o avl.exe
In file included from main.c:3:0:
avltree.h:24:7: error: expected unqualified-id before ‘delete’
avltree.h:24:7: error: expected initializer before ‘delete’
In file included from avltree.c:3:0:
avltree.h:24:7: error: expected unqualified-id before ‘delete’
avltree.h:24:7: error: expected initializer before ‘delete’
avltree.c:205:7: error: expected unqualified-id before ‘delete’
avltree.c:205:7: error: expected initializer before ‘delete’
在你问我之前，我的老师要求我们使用g ++编译器，并用C编写代码。 我知道这听起来很奇怪，但这是他的愿望。
以下是我一直在与之抗争的代码：
main.c中：
#include <stdio.h>
#include <stdlib.h>
#include "avltree.h"
int main()
{
node *t;
int i;
int j = 0;
const int max = 10;
printf("--- C AVL Tree Demo ---\n");
t = NULL;
printf("Insert: ");
for( i = 0; i < max; i++, j = ( j + 7 ) % max )
{
t = insert( j, t );
printf("%d ",j);
}
printf(" into the tree\n\n");
display_avl(t);
dispose(t);
return 0;
}
avltree.c：
#include <stdio.h>
#include <stdlib.h>
#include "avltree.h"
/*
remove all nodes of an AVL tree
*/
void dispose(node* t)
{
if( t != NULL )
{
dispose( t->left );
dispose( t->right );
free(t);
}
}
/*
find a specific node's key in the tree
*/
node* find(int e, node* t )
{
if( t == NULL )
return NULL;
if( e < t->data )
return find( e, t->left );
else if( e > t->data )
return find( e, t->right );
else
return t;
}
/*
find minimum node's key
*/
node* find_min( node* t )
{
if( t == NULL )
return NULL;
else if( t->left == NULL )
return t;
else
return find_min( t->left );
}
/*
find maximum node's key
*/
node* find_max( node* t )
{
if( t != NULL )
while( t->right != NULL )
t = t->right;
return t;
}
/*
get the height of a node
*/
int height( node* n )
{
if( n == NULL )
return -1;
else
return n->height;
}
/*
get maximum value of two integers
*/
int max( int l, int r)
{
return l > r ? l: r;
}
/*
perform a rotation between a k2 node and its left child
note: call single_rotate_with_left only if k2 node has a left child
*/
node* single_rotate_with_left( node* k2 )
{
node* k1 = NULL;
k1 = k2->left;
k2->left = k1->right;
k1->right = k2;
k2->height = max( height( k2->left ), height( k2->right ) ) + 1;
k1->height = max( height( k1->left ), k2->height ) + 1;
return k1; /* new root */
}
/*
perform a rotation between a node (k1) and its right child
note: call single_rotate_with_right only if
the k1 node has a right child
*/
node* single_rotate_with_right( node* k1 )
{
node* k2;
k2 = k1->right;
k1->right = k2->left;
k2->left = k1;
k1->height = max( height( k1->left ), height( k1->right ) ) + 1;
k2->height = max( height( k2->right ), k1->height ) + 1;
return k2; /* New root */
}
/*
perform the left-right double rotation,
note: call double_rotate_with_left only if k3 node has
a left child and k3's left child has a right child
*/
node* double_rotate_with_left( node* k3 )
{
/* Rotate between k1 and k2 */
k3->left = single_rotate_with_right( k3->left );
/* Rotate between K3 and k2 */
return single_rotate_with_left( k3 );
}
/*
perform the right-left double rotation
notes: call double_rotate_with_right only if k1 has a
right child and k1's right child has a left child
*/
node* double_rotate_with_right( node* k1 )
{
/* rotate between K3 and k2 */
k1->right = single_rotate_with_left( k1->right );
/* rotate between k1 and k2 */
return single_rotate_with_right( k1 );
}
/*
insert a new node into the tree
*/
node* insert(int e, node* t )
{
if( t == NULL )
{
/* Create and return a one-node tree */
t = (node*)malloc(sizeof(node));
if( t == NULL )
{
fprintf (stderr, "Out of memory!!! (insert)\n");
exit(1);
}
else
{
t->data = e;
t->height = 0;
t->left = t->right = NULL;
}
}
else if( e < t->data )
{
t->left = insert( e, t->left );
if( height( t->left ) - height( t->right ) == 2 ){
if( e < t->left->data ){
t = single_rotate_with_left( t );
}
else{
t = double_rotate_with_left( t );
}
}
}
else if( e > t->data )
{
t->right = insert( e, t->right );
if( height( t->right ) - height( t->left ) == 2 ){
if( e > t->right->data ){
t = single_rotate_with_right( t );
}
else{
t = double_rotate_with_right( t );
}
}
}
/* Else X is in the tree already; we'll do nothing */
t->height = max( height( t->left ), height( t->right ) ) + 1;
return t;
}
/*
remove a node in the tree
*/
node* delete( int e, node* t ){
printf( "Sorry Delete is unimplemented %d remains\n", e );
return t;
}
/*
data data of a node
*/
int get(node* n)
{
return n->data;
}
/*
Recursively display AVL tree or subtree
*/
void display_avl(node* t)
{
if (t == NULL)
return;
printf("%d",t->data);
if(t->left != NULL)
printf("(L:%d)",t->left->data);
if(t->right != NULL)
printf("(R:%d)",t->right->data);
printf("\n");
display_avl(t->left);
display_avl(t->right);
}
avltree.h：
#ifndef AVLTREE_H
#define AVLTREE_H
struct node{
int data;
struct node* left;
struct node* right;
int height;
};
void dispose(node* t);
node* find(int e, node* t );
node* find_min( node* t );
node* find_max( node* t );
int height( node* n );
int max( int l, int r);
node* single_rotate_with_left( node* k2 );
node* single_rotate_with_right( node* k1 );
node* double_rotate_with_left( node* k3 );
node* double_rotate_with_right( node* k1 );
node* insert(int e, node* t );
node* delete( int e, node* t );
void display_avl(node* t);
int get(node* n);
#ifdef __cplusplus
extern "C" {
#endif
#ifdef __cplusplus
}
#endif
#endif
我检查了语法并且没有看到任何与众不同的东西......有人可以帮助我一点工作吗？
谢谢大家。
答案 0 :(得分：4)
如果使用C ++编译器*编译代码，则会出现此错误，因为delete is a reserved word in C++。将函数重命名为delete_avl以避免此问题。
extern "C" ...结构表明您至少计划在C ++环境中使用此代码。如果这样做，您应该在extern "C"块内移动函数原型。