Introduction - If you have any usage issues, please Google them yourself
Consider the use of two-way linked list to implement a sorted list in this table allows both forward and reverse search. If the pointer p always points to the last successful search nodes, the search direction from the node p starting in either direction. According to this test case to write a function search (head, p, key), to retrieve the key code with key nodes, and modify p.