单链表操作3-删除A链表中值位于min-max的结点(个人学习笔记，仅供参考)

题目要求

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

单链表结点定义

带头结点的单链表结点定义如下：

typedef int DataType;
typedef struct Node
{
DataType data; // data域用于存储数据元素
struct Node *next; // next域用于存放指向其后继的指针
}LNode, *PNode, *LinkList; // LinkList为头指针

函数接口定义

函数接口如下：

int DelItems( LinkList a , DataType min , DataType max );

a ,min , max都是用户传入的参数，其中a是单链表A的头指针，min和max是数据域区间的上下限。

测试程序样例

#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;
}

输入样例

在这里给出一组输入。例如：

23 56 21 42 23 89 30 64 23
30 45

输出样例

在这里给出相应的输出。例如：

删除数据后的单链表A是
23 56 21 23 89 64 23
一共删除了2个结点

答案

int DelItems( LinkList a , DataType min , DataType max )
{	
	PNode pre = a;
	PNode p = a->next;		//遍历链点指针
	int cnt = 0;
	
	while (p)
	{
		if(p->data >= min && p->data <= max)//找到被删除的结点
        {
            pre->next = p->next; 
            p->next = NULL;//将下一结点连接至上一结点尾部
			free(p);		//删除当前结点
            p=pre->next;	//遍历指针返回链表中
            cnt++;
        }
        else
        {
            //不符合条件，继续寻找，下一结点
            pre = p;
            p = p->next;
        }
	}
	return cnt;
}

数据结构学习中，个人笔记，仅供参考
如有错误，烦请指正
参考视频: 【LinkList3-删除A链表中值位于min-max的结点】