7-1 单链表按位查找 (10 分)

7-1 单链表按位查找 (10 分)

有一字符型单链表List，假设表中无重复值，现要按位查找，查找成功时返回指定位置的值，否则输出“location error”;
输入格式:

有多组数据，每组数据占两行，代表一次按位查找操作。 每组第一行有两个数，第一个为表长n（0<n<50），第二个为位置i； 第二行为单链表的各元素值。
输出格式:

每组数据的输出占一行，具体输出如题
输入样例:

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

5 4
abcde
结尾无空行

输出样例:

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

d
结尾无空行

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct st {
	char data;
	struct st*next;
}NODE,*PNODE;
PNODE creat_list(int length)
{
	PNODE pHead=(PNODE)malloc(sizeof(NODE)*1);
	pHead->next=NULL;
    if(NULL==pHead)
    {
        printf("动态内存分配失败！程序终止\n");
        exit(-1);
    }
    char val; 
    PNODE pTail=pHead;
    pTail->next=NULL;
   for(int j=0;j<length+1;j++)
   {
       PNODE pNew=(PNODE)malloc(sizeof(NODE)*1);
       if(NULL==pNew)
    {
        printf("动态内存分配失败！程序终止\n");
        exit(-1);
    }
    scanf("%c",&val);
    pNew->data=val;
       pTail->next=pNew;
	   pNew->next=NULL;
	   pTail=pNew; 
   }
   return pHead;
}
//按位查找
void serach_list(PNODE pHead,int len,int i)
 {
 	char val;
 	if(i<0||i>len)
		{
			printf("location error\n");
		}
		else
		{
			PNODE p=pHead->next;
			for(i=0;i<len;i++)
			{
				val=p->data;
				p=p->next;
			}
			printf("%c",val);
		}
 }
int main()
{
	PNODE pHead=NULL;//初始化头指针 
	int len,i;
	char val;//存储找到那个字符的值
	while(~scanf("%d %d",&len,&i)){
		pHead=creat_list(len);
		serach_list(pHead,len,i);
	}
 }