C语言实现链表的反转 输入:1->2->3->4->NULL; 输出:4->3->2->1->NULL; Head * inversion_list(Head *head) { Head *p,q,r; p=head; q=head->next; head->next =NULL; while(q) { r = q->next ;//将q的下一指针赋给r q->next = p;//q指向p p = q;//p后移一位 q = r;//q后移一位 } return p; }