函数题：LinkList3-删除单链表中值位于[min,max]中的结点【有题解视频】

带头结点的单链表A，头指针为h，设计算法DelItems( )，删除所有元素值位于[min,max]之间的结点，最终输出删除链点后的单链表A和删除结点的数目；如果原单链表中不存在满足删除条件的结点，需提示用户。

带头结点的单链表结点定义如下：
c
typedef int DataType;
typedef struct Node
{
DataType data; // data域用于存储数据元素
struct Node *next; // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList; // LinkList为头指针

### 函数接口定义：
c++
int DelItems( LinkList a , DataType min , DataType max );

a ,min , max都是用户传入的参数，其中a是单链表A的头指针，min和max是数据域区间的上下限。
### 裁判测试程序样例：
c++
在这里给出函数被调用进行测试的例子。例如：
#include <stdio.h>
int InitLinkList(LinkList *head); /* 初始化链表, 细节在此不表 */
int LinkListInsert(LinkList h, int pos, DataType x) ; /* 向链表插入新元素，细节在此不表 */
void TraverseLinkList(LinkList h); /* 遍历单链表，细节在此不表 */
void DestroyLinkList(LinkList h); /* 销毁单链表，细节在此不表 */

int DelItems( LinkList a , DataType min , DataType max ); /* 本题要求函数 */

int main()
{
LinkList h;
DataType x,lo,hi;
char ch;
int pos = 1，cnt=0;
InitLinkList(&h);
do
{
scanf("%d",&x);
LinkListInsert( h , pos++ , x );
}while ((ch=getchar())!='\n');
scanf("%d%d",&lo,&hi);
cnt = DelItems( h , lo , hi );
if ( cnt != 0 )
{
printf("删除数据后的单链表A是\n");
TraverseLinkList(h);
printf("一共删除了%d个结点\n",cnt);
}
else
{
printf("A链表中没有位于[%d，%d]区间的数据可供删除!\n",lo,hi);
}
DestroyLinkList(h);
return 0;
}

/* 请在这里填写答案 */


### 输入样例：
in
23 56 21 42 23 89 30 64 23
30 45


### 输出样例：
out
删除数据后的单链表A是
23 56 21 23 89 64 23
一共删除了2个结点






答案：若无答案欢迎评论

#写在前面的话#

*提供题解视频，是为了帮助大家掌握算法的思想，在今后的编程、考试、面试中，换了语言，换了编译器，换了开发平台，都能重现这种思想，从而编写出任意语言任意编译器任意开发平台下面的这种算法的代码来，所以对于一打开题解报告，就直接拖到视频最后看参考代码的做法，我们非常不赞同，也不符合我们制作PPT录制讲解视频的初衷，希望大家体谅我们的苦心。*

https://www.bilibili.com/video/BV1iT4y1U7i1/