关于单链表的逆置

 

T*revserve(T*head)
 {
T *middle=NULL,*tail,*p=head;
 while(p)
 {
      tail=middle;
      middle=p;
      p=p->next;
      middle->next=tail;
 }
     return middle;
}

    这种算法比我先设计的简练得多，用三个指针指向相邻的三个地址，并依次向后移，节省时间与空间。