typedef struct node{ datatype data; struct node *next;}*linklist;void invert( linklist head){ linklist p, q, r; p=head; q=p->next; while(q!=NULL) /*没有后继时停止*/ { r=q->next; q->next=p; p=q; q=r; } head->