1 listpointer invert(listpointer lead){
 2     listpointer middle,trail;
 3     middle=NULL;
 4     while(lead){
 5         trail=middle;
 6         middle=lead;
 7         lead=lead->link;
 8         middle->link=trail;
 9     }
10     return middle;
11 }