計(jì)算機(jī)二級C++基礎(chǔ)(單鏈表的逆置)

T*revserve(T*head)
    {
    T *middle=NULL,*tail,*p=head;
    while(p)
    {
    tail=middle;
    middle=p;
    p=p->next;
    middle->next=tail;
    }
    return middle;
    }
    這種算法比先設(shè)計(jì)的簡練得多，考試大提示用三個(gè)指針指向相鄰的三個(gè)地址，并依次向后移，節(jié)省時(shí)間與空間。