【链表】将一个链表反转

typedef struct linknode

{

    int data;

    struct linknode *next;

}node;

 

//将一个链表逆置

node *reverse(node *head)

{

    if ( head == NULL || head->next == NULL )

    {

        return head;

    }

    node *p,*q,*r;

    p=head;

    q=p->next;

    while(q!=NULL)

    {

        r=q->next;

        q->next=p;

        p=q;

        q=r;

    }

 

    head->next=NULL;

    head=p;

    return head;

}