[C++知识库]PTA-7-26 查找单链表中的值 (25 分)

7-26 查找单链表中的值 (25 分)

从非空单链表中查找其值在[s,t]之间（含s和t）的所有元素，要求输出值在[s,t]之间的元素个数。
输入格式:

输入的第一行为一个数字n，表示下面有n组数据，每组数据包括3行：第1行包含两个数字s和t，第2行为单链表的表长len(0<len<=20)，第3行为单链表的数据元素。
输出格式:

每组输出为一行，对于每组输入数据，输出值在[s,t]之间的元素个数。
输入样例:

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

1
8 18
7
11 3 15 10 17 9 25
结尾无空行

输出样例:

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

5
结尾无空行

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct List{
	int data;
	struct List * next;
}NODE,*PNODE;
PNODE creat_list(int len)
{
	int i,val;
	PNODE pHead=(PNODE)malloc(sizeof(NODE));
	if(pHead==NULL)
	{
		printf("分配失败。请重新分配"); 
	}
	PNODE pTail=pHead;
	pTail->next=NULL;
	for(i=0;i<len;i++)
	{
		scanf("%d",&val);
		PNODE pNew=(PNODE)malloc(sizeof(NODE));
		pNew->data=val;
		pTail->next=pNew;
		pNew->next=NULL;
		pTail=pNew;
	}
	return pHead;
}
int search_list(PNODE pHead,int x,int y)
{
	PNODE p=pHead->next;
	int count=0;
	while(p)
	{
		if(p->data>=x&&p->data<=y)
		{
		  count++;
		}
		p=p->next;
	}
	return count;
}
int main(void)
{
	int n;
	while(~scanf("%d",&n)){
		while(n--)
		{
		PNODE pHead=NULL;
		int x,y,len,t=0;
		scanf("%d %d",&x,&y);
		scanf("%d",&len);
		pHead=creat_list(len);
		t=search_list(pHead,x,y);
	    printf("%d",t);
	    free(pHead);
		}
	}
	
}

?