带头链表的原地逆置

链表的结构

typedef int eleType;
typedef struct LNode {
	eleType data;
	struct LNode *next;
} LNode, *LinkList;

方法一

void LinkedListReverse(LinkList &L){
	LNode * beg = L->next;//首节点
	LNode * end = L->next->next;
	while(end!=nullptr){
		beg->next = end->next;//连 连上后面的 以防调转的目标节点之后节点素丢失
		end->next = L->next;//掉 掉转的目标节点的后继指向目前的首节点（目标节点将成为新的首节点）
		L->next = end;//接 头节点的后继为新的首节点
		end = beg->next;//移 更新end指针
	}
}

 方法二

void ListReverse(LinkList &L){
	LNode *p,*q;
	p=L->next;
	L->next=nullptr;
	while(p){
		q=p;
		p=p->next;
		q->next=L->next;
		L->next=q;
	}
}//ListReverse