写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点

/*实验2 1. 写一个函数DeleteRange删除单链表中结点的值在low 和high之间的结点 （low和high的值是多少可自由设计）。并且要在程序中验证其功能实现。 （可在实验1的第3题的基础上增加此功能）。 此题的源程序保存为 2_a4.cpp。 */ #include<iostream> using namespace std; typedef char datatype; typedef struct node* pointer; struct node { datatype data; pointer next; }; typedef node* lklist; lklist Creat() {//尾插法建表，有头结点 pointer head,rear,s; char ch; head=new node; //生成头结点 rear=head; //尾指针初值 cout<<"请依次输入链表中的元素，每个元素是一个字符，以输入$表示结束："<<endl; while(cin>>ch,ch!=') {  //读入并检测结束 s=new node; s->data=ch; //生成新结点 rear->next=s; rear=s;    //插入表尾,改尾指针 } rear->next=NULL; //尾结点的后继为空 return head; } lklist InitList() { pointer head; head=new node; head->next=NULL; return head; } int Length(lklist L) { int j; pointer p; j=0; p=L->next; //从首结点开始 while(p!=NULL) //逐点检测、计数 { j++; p=p->next; } return j; } pointer Get(lklist head,int i) //0≤i≤n { int j; pointer p; if(i<0) return NULL;//位置非法，无此结点 j=-1; //计数器 p=head; //从头结点（0号）开始搜索 while(p!=NULL) { j++;if(j==i) break; p=p->next; //未到第i点，继续 } return p; //含找到、未找到两种情况 } int Insert(lklist head,datatype x,int i) { pointer q,s; q=Get(head,i-1); //找第i-1个点 if(q==NULL)   //无第i-1点，即i<1或i>n+1时     { cout<<"非法插入位置!\n"; return 0; } s=new node; //生成新结点 s->data=x; s->next=q->next;  //新点的后继是原第i个点 q->next=s; //原第i?1个点的后继是新点 return 1; //插入成功 } int Delete(lklist head,int i) { pointer p,q; q=Get(head,i-1); //找待删点的直接前趋 if(q==NULL || q->next==NULL)//即i<1或i>n时 　　　　　　　　　　　　　     {cout<<"非法删除位置!\n";return 0;} p=q->next; //保存待删点地址 q->next=p->next; //修改前趋的后继指针 delete p; //释放结点 return 1; //删除成功 } pointer Locate(lklist head,datatype x) { pointer p; p=head->next; //从首结点开始搜索 while(p!=NULL) { if(p->data==x) break; p=p->next; //到下一个点 } return p; //含找到、未找到两种情况 } int locate2(lklist head,datatype x) { int j; pointer p; j=0; //计数器 p=head->next; //从首结点开始扫描 while(p!=NULL) { j++; if(p->data==x) break;//找到，退出 p=p->next;   //没找到，继续 } if(p!=NULL) return j; //找到x else return -1; //没有x，查找失败 } void DeleteRange(lklist head,datatype low,datatype high) { pointer p,q; q=head; p=head->next; //从头结点（0号）开始搜索 while(p!=NULL) { if(p->data>=low && p->data<=high) { q->next =  p->next; delete p; p=q->next; } else { p=p->next; q=q->next; } } } void Display(lklist head) { pointer p; p=head->next; cout<<"链表中的元素依次是："; while(p!=NULL) { cout<<p->data<<'\t'; p=p->next; } cout<<endl; } int main() { lklist Lk; Lk=Creat(); Display(Lk); DeleteRange(Lk, 'A','B'); Display(Lk); return 0; }