6-1-单链表逆转-函数题

解题代码

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

测试结果

问题整理

1.题目描述的L并没有头结点。