[数据结构与算法]单链表原地逆置

LinkList Reverse(LinkList L){ //L是带头结点的单链表，本算法将L就地逆置

	LNode *p, *r;			//p为工作指针，r为p的后继
	P=L->next;				//从第一个元素结点开始
	L->next=NULL;   		//先将头结点L的next域置为null
	while(p!=NULL){			//依次将元素结点摘下
		r=p->next;			//暂存p的后继
		p->=next=L->next;   //将p结点插入到头结点之后
		L->next=p;
		p=r;
	}
	return L;
}

?