单链表逆序（就地逆置和头插）

void invert(node * head)//就地逆置{    node *tail,*middle;    middle=NULL;    while(head)    {        tail=middle;        middle=head;        head=head->next;        middle->next=tail;//方向改变    }    //middle作为新的头结点    while(middle)    {        printf("%d ",middle->data);        middle=middle->next;    }}

void head_invert(node * head)//带头节点头插{    node *p,*q;    p=head->next;    head->next=NULL;    while(p)    {        q=p;        p=p->next;        q->next=head->next;        head->next=q;//新的节点都放在头结点后面    }    while(head)    {        printf("%d ",head->data);        head=head->next;    }}

“`