指针实现链表逆序

使用指针实现链表逆序方法

SLIST *SLIST_inverse01(SLIST *head)
{
	SLIST *p = NULL;
	SLIST *q = NULL;
	SLIST *t = NULL;

	if(head == NULL )
	{
		return NULL;
	}

	if(head->next == NULL || head->next->next == NULL)
		return head;

	p = head;
	q = head->next;

	while(q)
	{
		t = q->next;
		q->next = p;
		p = q;
		q =t;
	}

	head->next->next = NULL;
	head->next = p;
	return head;
}