带头结点的单链表的逆置

void Reverse1(List PList)
{
	/*
	*** 如果传入的指针为空||只有头结点||只有一个节点，不用逆置 ***
	*/
	if(PList == NULL || PList->next == NULL || PList->next->next == NULL)
	{
		return;
	}

	/* 不用担心程序崩溃 */
	Node *p = PList->next;
	Node *q = PList->next->next;
	Node *s = NULL;
	
	/* 先将原本的第一个节点的next置为NULL，变成尾节点 */
	p->next =NULL;

	while(q != NULL)
	{		
		/* s是还未进行逆置的的一个节点，不能在循环尾部，否则程序会崩溃 */
		s = q->next;
		/* 节点q->next置为p，则q指向p，完成两个节点的逆置 */
		q->next = p;
		/* 将q赋值给p，即将p向前移动一个节点 */
		p = q;
		/* q向前移动一个节点 */
		q = s;
	}
	
	/* 将头节点进行绑定 */
	PList->next = p;
}

/* 利用头插实现单链表的逆置 */
void Reverse2(List PList)
{
	assert(PList != NULL);

	Node *p = PList->next;
	Node *q;
	/* 断开头结点 */
	PList->next = NULL;

	/* 将原本头结点后每一个第一个节点头插到链表中去 */
	while(p != NULL)
	{
		q = p->next;
		p->next = PList->next;
		PList->next = p;
		p = q;
	}
}