链表反转

带头节点链表反转

void reverse(LinkList& L){     //f固定指向头节点后的第一个结点    LNode *p=L->next,*f=L->next,*q,*r;    if(p!=NULL){        q = p->next;        while(q!=NULL){            r = q->next;            q->next = p;            p = q;            q = r;        }        L->next = p;   //将头结点后继指向原链表的最后一个结点，即成为反转链表的头结点后的第一个结点        f->next = NULL;//f现在指向反转后的链表的最后一个结点，设置它的后继为空    }}