语言: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;
}