nntodd的专栏

原创 关于单链表的逆置

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