设计一个递归算法,删除不带头结点的单链表L中,所有值为x的结点

void Del_X_recursion(Linklist &L,int x){
	if(L==NULL) return; //套路:递归出口return
	if(L->data!=x){  	//若L所指的结点值不为x
		Del_X_recursion(L->next,x)  //递归调用
		return;	//递归出口
	}
	LNode *p;
	p=L;
	L=L->next; //上下层的L是同一个L,因为传入的是引用,所以不会断链
	delete p;
	Del_X_recursion(L,x);	//递归调用
	
}

题目总结:
首先使用递归的套路,找到递归出口,即L为空的时候,除此之外,L->data != x递归结束,还有一个出口哦!

然后就是是否断链的问题,传参时,我们传的是引用类型,递归的上层和下层的L是同一个L,L=L->next; 之后就不会出现断链,如果把引用符号去掉,则会出现断链。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值