910数据结构（2016年真题）

算法设计题

问题1

将一带头结点的单链表head逆置。要求：逆置在原链表进行，不允许构造一个链表。

void linkReverse(LinkList &head) {
   
	LNode* p = head->next;
	head->next = NULL;