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

题目要求

在一个带头结点的单链表A中，头指针为a，编写函数CountItems( )获取A中所有数据域大于等于min，而小于等于max的链点，将所得链点插入一个新的单链表B，要求B链表除了头结点b可以新开辟空间外，其余链点均利用A表的链点，最终打印出新链表B，并且打印出新链表元素在原链表中的序号。

单链表结点定义

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

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

函数接口定义

函数接口如下：

int CountItems( LinkList a , LinkList *b , LinkList *no, DataType min , DataType max );

其中 a ,b , no,min,max都是用户传入的参数。 a是原始链表A的头指针，*b是新链表B的头指针，*no是存储B中元素在A中下标的链表头指针，min，max是数据域区间上下限。

测试程序样例

#include <stdio.h>
#include<stdlib.h>

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

int InitLinkList(LinkList *head); /* 初始化链表, 细节在此不表 */
PNode LinkListInsert(LinkList h, int pos, DataType x) ; /* 向链表插入新元素，返回新插入链点的指针，细节在此不表 */
void TraverseLinkList(LinkList h); /* 遍历单链表，细节在此不表 */
void DestroyLinkList(LinkList h); /* 销毁单链表，细节在此不表 */

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

int main()
{
	LinkList h,s,xb;
	DataType x,lo,hi;
	char ch;
	int pos = 1;
	InitLinkList(&h);
	InitLinkList(&s);
	InitLinkList(&xb);
	do
	{
		scanf("%d",&x);
		LinkListInsert( h , pos++ , x );
	}while ((ch=getchar())!='\n');
	scanf("%d%d",&lo,&hi);
	if ( CountItems( h , &s , &xb, lo , hi ) == 1 )
	{
		printf("单链表B是: \n");
		TraverseLinkList(s);
		printf("单链表B中元素位于单链表A中的位置是：\n");
		TraverseLinkList(xb);
	}
	else
	{
		printf("A链表中没有位于[%d，%d]区间的数据!\n",lo,hi);
	}
	DestroyLinkList(h);
	DestroyLinkList(s);
	DestroyLinkList(xb);
	return 0;
}

输入样例

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

23 56 21 42 23 89 30 64 23
30 45

输出样例

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

单链表B是：
42 30
单链表B中元素位于单链表A中的位置是：
4 7

答案

int CountItems(LinkList a, LinkList *b, LinkList *no, DataType min, DataType max)
{
	PNode pre = a;			//前一链点指针
	PNode p = pre->next;	//当前链点指针
	PNode b_taill = *b;		//链表B尾指针
	PNode no_taill = *no;	//序号链表尾指针
	PNode p_no; 			//新建链点存放序号
	int cnt = 0;
	int flag = 0;
	while (p)
	{
		if (p->data >= min && p->data <= max)
		{
			flag = 1;
			pre->next = p->next;
			p->next = NULL;
			b_taill->next = p;
			b_taill = p;			//尾插法将A中链点摘除挂至B尾
			p = pre->next;			//指针跳转回A中
			cnt++;
			p_no = (PNode)malloc(sizeof(LNode));	//开辟空间,存放序号
			p_no->data = cnt;
			p_no->next = NULL;
			no_taill->next = p_no;
			no_taill = p_no;		//尾插法将序号计数插入序号链表
		}
		else
		{
			pre = pre->next;
			p = p->next;			//不符合筛选要求时，指针后移
			cnt++;
		}
	}
	if (flag == 1)
		return 1;
	else
		return 0;
}

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