设计一个算法，删除递增有序链表中值大于mink且小于maxk的所有元素（mink和maxk是给定的两个参数，其值可以和表中的元素相同，也可以不同）。

最新推荐文章于 2024-10-01 23:17:20 发布

Blakie

最新推荐文章于 2024-10-01 23:17:20 发布

阅读量6k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_42451835/article/details/83504173

数据结构专栏收录该内容

33 篇文章

订阅专栏

本文详细介绍了一种使用C++实现链表创建、显示及选择性删除元素的完整过程。通过具体的代码示例，读者可以深入理解链表数据结构及其在实际编程中的应用。

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

语言：C++

#include <iostream>
using namespace std;

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

//创建链表
int CreateList(LinkList &L,int n)
{
	LNode *p,*r;int i;
	L=new LNode;
	L->next=NULL;
	r=L;
	for(i=0;i<n;i++)
	{
		p=new LNode;
		cin>>p->data;
		p->next=NULL;r->next=p;
		r=p;
	}
	return 0;
}



//输出链表
void display(LinkList L)
{
	LNode *p;
	p=L->next;
	cout<<"(";
	while(p)
	{cout<<p->data<<" ";
	p=p->next;}
	cout<<")"<<endl;
}

//选择删除
int ChooseList_L(LinkList &LA,int mink,int maxk)
{
    LNode *pa;LNode *p;
    pa=LA->next;p=LA;

    while(pa)
    {
        if((pa->data<=mink)||(pa->data>=maxk))
        {
            pa=pa->next;
            p=p->next;

        }
        else
        {
            pa=pa->next;
            p->next=pa;
        }
    }

}

int main()
{
	LinkList LA;int n;
    int mink;int maxk;

	cout<<"请输入需要创建单链表的长度："<<endl;
	cin>>n;
	cout<<"请依次输入需要存入的数据(尾插法&&递增)："<<endl;
	CreateList (LA,n);

	cout<<"当前单链表A为：";
	display(LA);

	cout<<"删除链表中值大于mink且小于maxk的所有元素，请依次输入mink和maxk:"<<endl;
	cin>>mink;
	cin>>maxk;

	ChooseList_L(LA,mink,maxk);

	cout<<"选择删除后的单链表为：";
	display(LA);

	return 0;
}