lesson11-2 设计一个算法,可以删除单链表中所有值为x的结点

本文探讨了两种删除单链表中所有值为x节点的方法。第一种方法是假设链表带头结点,使用尾插法新建一个只包含非x值的链表。第二种方法则是通过递归的方式实现,适用于不带头结点的链表。提供了相应的代码实现并进行了测试。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

思路1:

假设单链表带头结点,尾插法新建一个单链表,将值不等于x的元素存放在其中。

代码1:

void delAllSame(LNode *&L,int x){//用尾插法建立一个新的单链表,将值不为x的元素链接到表尾
	LNode *p=L->next,*r=L,*q;//假设单链表带头结点,p指针用来扫描整个链表,r指针初值为头结点,之后始终指向表尾
	while(p){
		if(p->data!=x){
			r->next=p;
			r=p;
			p=p->next;
		}
		else{
			q=p;
			p=p->next;//继续扫描
			free(q);//p结点值为x时将其释放
		}
	}
	r->next=NULL;
}

思路2:

假设单链表不带头结点,用递归的方法删除所有值为x的结点。

代码2:

void delAllSame2(LNode *&L,int x){
	LNode *p;
	if(!L)//递归出口
		return;
	if(L->data==x){
		p=L;
		L=L->next;
		free(p);
		delAllSame2(L,x);
	}
	else{//若L所指结点的值不为x
		delAllSame2(L->next,x);
	}
}

测试:

#include<stdio.h>
#include <stdlib.h>
#include&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值