In c please use your struct 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.

struct node{ int data; int next; int valid; }; struct node* Node