mirror of
https://git.openldap.org/openldap/openldap.git
synced 2024-12-15 03:01:09 +08:00
b5494457d8
This could cause problems on odd systems. The generic headers should be extended as needed to include necessary system headers or, if necessary, make explicit declarations. Extended ac/string.h header to look for string.h/strings.h if STDC_HEADERS is not defined. Also provide basic declarations for str*() functions. This could cause problems on odd systems. Extended ac/unistd.h header to define basic declaration for misc functions that might be missing from headers. This includes externs for getenv(), getopt(), mktemp(), tempname(). Protect fax500.h from multiple inclusion. Moved includes of system/generic headers back to source files. Made mail500 helper functions static. Fixed includes of ctype.h, signal.h, etc. to use generics. lutil/tempname.c: was including stdlib.h twice, one should stdio.h. Wrapped <sys/resource.h> with HAVE_SYS_RESOURCE_H. lber/io.c/ber_get_next(): Changed noctets back to signed. Used with BerRead which expects signed int as second arg and returns signed int.
110 lines
2.3 KiB
C
110 lines
2.3 KiB
C
/* testavl.c - Test Tim Howes AVL code */
|
|
|
|
#include "portable.h"
|
|
|
|
#include <stdio.h>
|
|
#include <stdlib.h>
|
|
|
|
#include <ac/string.h>
|
|
#include <sys/types.h>
|
|
|
|
#include "avl.h"
|
|
|
|
static void ravl_print LDAP_P(( Avlnode *root, int depth ));
|
|
static void myprint LDAP_P(( Avlnode *root ));
|
|
|
|
int
|
|
main( int argc, char **argv )
|
|
{
|
|
Avlnode *tree = NULLAVL;
|
|
char command[ 10 ];
|
|
char name[ 80 ];
|
|
char *p;
|
|
|
|
printf( "> " );
|
|
while ( fgets( command, sizeof( command ), stdin ) != NULL ) {
|
|
switch( *command ) {
|
|
case 'n': /* new tree */
|
|
( void ) avl_free( tree, free );
|
|
tree = NULLAVL;
|
|
break;
|
|
case 'p': /* print */
|
|
( void ) myprint( tree );
|
|
break;
|
|
case 't': /* traverse with first, next */
|
|
printf( "***\n" );
|
|
for ( p = (char * ) avl_getfirst( tree );
|
|
p != NULL; p = (char *) avl_getnext( /* tree, p */ ) )
|
|
printf( "%s\n", p );
|
|
printf( "***\n" );
|
|
break;
|
|
case 'f': /* find */
|
|
printf( "data? " );
|
|
if ( fgets( name, sizeof( name ), stdin ) == NULL )
|
|
exit( 0 );
|
|
name[ strlen( name ) - 1 ] = '\0';
|
|
if ( (p = (char *) avl_find( tree, name, strcmp ))
|
|
== NULL )
|
|
printf( "Not found.\n\n" );
|
|
else
|
|
printf( "%s\n\n", p );
|
|
break;
|
|
case 'i': /* insert */
|
|
printf( "data? " );
|
|
if ( fgets( name, sizeof( name ), stdin ) == NULL )
|
|
exit( 0 );
|
|
name[ strlen( name ) - 1 ] = '\0';
|
|
if ( avl_insert( &tree, strdup( name ), strcmp,
|
|
avl_dup_error ) != 0 )
|
|
printf( "\nNot inserted!\n" );
|
|
break;
|
|
case 'd': /* delete */
|
|
printf( "data? " );
|
|
if ( fgets( name, sizeof( name ), stdin ) == NULL )
|
|
exit( 0 );
|
|
name[ strlen( name ) - 1 ] = '\0';
|
|
if ( avl_delete( &tree, name, strcmp ) == NULL )
|
|
printf( "\nNot found!\n" );
|
|
break;
|
|
case 'q': /* quit */
|
|
exit( 0 );
|
|
break;
|
|
case '\n':
|
|
break;
|
|
default:
|
|
printf("Commands: insert, delete, print, new, quit\n");
|
|
}
|
|
|
|
printf( "> " );
|
|
}
|
|
/* NOTREACHED */
|
|
}
|
|
|
|
static void ravl_print( Avlnode *root, int depth )
|
|
{
|
|
int i;
|
|
|
|
if ( root == 0 )
|
|
return;
|
|
|
|
ravl_print( root->avl_right, depth+1 );
|
|
|
|
for ( i = 0; i < depth; i++ )
|
|
printf( " " );
|
|
printf( "%s %d\n", root->avl_data, root->avl_bf );
|
|
|
|
ravl_print( root->avl_left, depth+1 );
|
|
}
|
|
|
|
static void myprint( Avlnode *root )
|
|
{
|
|
printf( "********\n" );
|
|
|
|
if ( root == 0 )
|
|
printf( "\tNULL\n" );
|
|
else
|
|
ravl_print( root, 0 );
|
|
|
|
printf( "********\n" );
|
|
}
|