1 List Reverse( List L ) 2 { 3 if(L == NULL)return NULL; 4 List l1,l2; 5 l1 = l2 = NULL; 6 while(L!=NULL) 7 { 8 l1 = L->Next;//记录当前点的下一个结点的地址 9 L->Next = l2;//当前点的NEXT指向前一个点 10 l2 = L;//l2记录当前点的地址,方便下一个点用。 11 L = l1;//L移向下一个要处理的点 12 } 13 return l2; 14 }