6-4-Reverse Linked List-函数题

解题代码

List Reverse(List L)
{
	List t = NULL, s = L->Next, temp, p = L;
	while (s) {
		temp = s->Next;
		s->Next = t;
		t = s;
		s = temp;
	}
	p->Next = t;
	return p;
}

测试结果

问题整理

1.这题挺简单，ptrs方法。