【数据结构】-单链表-删除链表中所有介于给定的两个值之间的节点

最新推荐文章于 2022-10-24 20:33:51 发布

vector<>

最新推荐文章于 2022-10-24 20:33:51 发布

阅读量728

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构-王道文章标签：数据结构单链表 c++

本文链接：https://blog.csdn.net/qq_39328436/article/details/106644516

数据结构-王道专栏收录该内容

74 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何使用C++在单链表中删除所有位于给定两个值之间的节点。通过遍历链表并检查节点值，实现高效地删除目标区间内的节点。

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

满足条件就删除，不满足就进入下一个节点


typedef struct LNode{
	int data;
	struct LNode *next;
}LNode, *LinkList;
/*链表*/

LinkList List_TailInsert(LinkList L) {
	int x;
	L = (LinkList)malloc(sizeof(LNode));
	L->next = NULL;
	LNode *s, *r = L;
	cout << "尾插法创建单链表：";
	while (true) {
		cin >> x;
		s = (LNode*)malloc(sizeof(LNode));
		s->data = x;
		r->next = s;
		r = s;
		if (cin.get() == '\n')break;
	}
	r->next = NULL;
	return L;
}

void List_Print(LinkList L) {
	LNode *p;
	p = L->next;
	while (p) {
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
}

LinkList  Del_aTob(LinkList L, int a, int b) {
	if (L->

了解本专栏