www.delorie.com/gnu/docs/avl/libavl_57.html

search

	Buy GNU books!

GNU libavl 2.0.1

5.9.3.6 Initialization by Copying

This function copies one traverser to another. It only copies the stack of parent pointers if they are up-to-date:

void * bst_t_copy (struct bst_traverser *trav, const struct bst_traverser *src) { assert (trav != NULL && src != NULL); if (trav != src) { trav->bst_table = src->bst_table; trav->bst_node = src->bst_node; trav->bst_generation = src->bst_generation; if (trav->bst_generation == trav->bst_table->bst_generation) { trav->bst_height = src->bst_height; memcpy (trav->bst_stack, (const void *) src->bst_stack, sizeof *trav->bst_stack * trav->bst_height); } } return trav->bst_node != NULL ? trav->bst_node->bst_data : NULL; }

This code is included in @refalso{63

Exercises:

1. Without the check that trav != src before copying src into trav, what might happen? [answer]