将单向链表reverse，如ABCD变成DCBA，只能搜索链表一次。

一边遍历一边插入头部。

typedef struct linknode{int data;struct linknode *next;}node;//将一个链表逆置node *reverse(node *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;}