数据结构 设计一个算法，通过遍历一趟，将链表中的所有结点的链接方向逆转，仍利用原表的存储空间。

Posted 2021-12-28 Aiden (winner)

分析：
从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。

void inverse(linkList &L)
	//逆置带头结点的单链表L
	p=L->next;
	L->next=NULL;
	while(p)
		q=p->next; // q指向*p的后继
		p->next=L->next;
		L->next=p; // *p插入在头结点之后
		p=q;