use your stuct node, and create the following function: int get_node(struct node*); which searches for the first node where valid=0. Return that index, or if no such node is found, return -1.