经典笔试题——单向链表的倒序

题目：有一个单向链表，将链表倒序

解决方案：
单向链表的特点：链表节点只能从前往后遍历（不能从后往前遍历），那么在遍历链表时，必须从前往后处理这些数据。
方案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;
	}

}