T*revserve(T*head)
{
T *middle=NULL,*tail,*p=head;
while(p)
{
tail=middle;
middle=p;
p=p->next;
middle->next=tail;
}
return middle;
}
这种算法比我先设计的简练得多,用三个指针指向相邻的三个地址,并依次向后移,节省时间与空间。
T*revserve(T*head)
{
T *middle=NULL,*tail,*p=head;
while(p)
{
tail=middle;
middle=p;
p=p->next;
middle->next=tail;
}
return middle;
}
这种算法比我先设计的简练得多,用三个指针指向相邻的三个地址,并依次向后移,节省时间与空间。