PTA-按值删除

7-6 单链表按值删除 (10 分)

有一字符型单链表List，假设表中无重复值，现要删除指定字符x。删除成功时输出新单链表，否则输出“not found”。
输入格式:

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

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

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

5 d 
abcde
结尾无空行

输出样例:

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

abce
结

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
typedef struct NODE{
	char data;
	struct NODE * next;
}NODE,*PNODE; 
PNODE creat_list(int &len)
{
	//int len;
	int i;
	char val;
	PNODE pHead=NULL;
	pHead=(PNODE)malloc(sizeof(NODE));
	if(pHead==NULL)
	{
		printf("分配内存失败，请从新输入"); 
		exit(-1);
	}
	PNODE pTail=pHead;
	pHead->next=NULL;
	//printf("请您输入所需节点的个数%d",len+1);
	//scanf("%d",&len);
	for(i=0;i<len+1;i++)
	{
	        scanf("%c",&val);
		    PNODE pNew=(PNODE)malloc(sizeof(NODE));	
			pNew->data=val;
			pTail->next=pNew;
			pNew->next=NULL;
			pTail=pNew;
	}
	return pHead;
}
void traverse_list(PNODE pHead)
{
	PNODE p=NULL;
	p=pHead->next;
	while(p)
	{
		printf("%c",p->data);
		p=p->next;
	}
	printf("\n");
	return;
}
//删除某个节点的值 
bool delete_list(PNODE pHead,int pos,char *pVal)
{
	int i=0;
	PNODE p=pHead;
	while(NULL!=p->next&&i<pos-1)
	{
		p=p->next;
		i++;
	}
	if(i>pos-1||NULL==p->next)
	return false;
	PNODE q=p->next; 
	//存放被删除的那个 
	*pVal=q->data;
	//删除p节点后面的节点 
	p->next=p->next->next;
	free(q);
	q=NULL;
	return true;
}
int Located_list(PNODE pHead,char val){
	PNODE p;
	int j=1;
	p=pHead->next;
	while(p && p->data!=val){
		p=p->next;
		j++;
	}
	if(p){
		return j;
	}
	else {
		return 0;
	}
} 
int main(void)
{
	PNODE pHead=NULL;
	char val,k;
	int i=0,len;
	scanf("%d %c",&len,&k);
	pHead=creat_list(len);
	i=Located_list(pHead,k);
	//traverse_list(pHead);
	if(delete_list(pHead,i,&k))
	{
		traverse_list(pHead);
	}
	else
	{
		printf("noy found");
	}
	return 0;
}