Using the Node definition given with the list example, write a function that inserts a key, id pair into the list assuming the list is sorted by key. You probably want to draw a picture first.

Traversing a List

struct Node { string key ; int id ; Node * nextp ; }; Node * find ( Node * list , string name ) { Node * head = list ; while (( head != NULL ) && ( name != head - > key )) head = head - > nextp ; return head ; }

** C++ course \ Pointers and Their Applications