题目：有一个单向链表，将链表倒序
解决方案：
单向链表的特点：链表节点只能从前往后遍历（不能从后往前遍历），那么在遍历链表时，必须从前往后处理这些数据。
方案1：
链表节点添加：头插、尾插
头插法：先插入数据，会被放在链表的后边，后插入的数据会被放在链表的前面。
实现步骤：新建一个新的链表，对旧的链表节点中的数据头插法插入到新的链表，旧的链表遍历完成后，新的链表也就创建完成，新的链表就跟旧的链表刚好是倒序的。
方案2：
直接在链表上进行操作，对链表节点进行遍历，把每一个节点都采用头插法插入到链表中。
示例代码：
void List_Invert(Node *head) { if(head == NULL) { printf("list is Empty!\n"); return ; } Node *p = head; //前一个节点 Node *q = head->next; //后一个节点 head->next = NULL; while(q != NULL) //原来的链表实现了倒序 { p = q; q = q->next; //p节点采用头插法插入到链表中 p->next = head->next; head->next = p; } }
