链表逆转

//链表的逆转

//链表结点
typedef struct node
{
int data;
node *next;
};

void invert(node *head)
{
node *p,*q,*r;
p=head;
q=p->next;
while(q!=NULL)
{
r=q->next;
q->next=p;
p=q;
q=r;//p,q互换
}
head->next=NULL;
head=p;//p指向最后一个结点改为头结点
}