链表的相关算法及应用(一)

// 逆置链表	迭代 
LNode *reverse(LinkList &L){
	LNode *pre=NULL;
	LNode *cur=L->next;
	LNode *t;
	while(cur){
		t=cur->next;
		cur->next=pre;
		pre=cur;
		cur=t;
	}
	LNode *newHead = (LNode*)malloc(sizeof(LNode));	//创建新的头结点 
	newHead->next=pre;
	return newHead;		//返回新的头结点 
} 
//