单链表逆转
List Reverse( List L ){ //L1->Data=1,L2->Data=ALL;
List L2,L1;
L2=L;
L=NULL;
while(L2){
L1=L2;
L2=L2->Next;//L2指向下一个元素
L1->Next=L;//L后移一个元素
L=L1;//下一个元素指向开头
}
return L;
}
step1:
step2:
step3:
step4:
while条件判空,返回。