单向链表的逆转

pNode Reverse(pNode L){
	pNode temp,p=NULL;
//	temp=L->next ;//原链表无头结点 
	temp=L->next->next ;
	L=L->next ;
	
	pNode q;
	q=new Node();
	q->next =NULL;
	
	while(temp){
		L->next =p;
		p=L;
		L=temp;
		temp=L->next;
	}
	L->next =p; 
	p=L;
	q->next=p;//带有头结点 
	return q;
}

你可能感兴趣的:(数据结构笔记)