PTA-单链表按位删除

7-5 单链表按位删除 (10 分)

有一字符型单链表List,假设表中无重复值,现要在指定位置i执行删除操作。删除成功时输出新单链表,否则输出“location error”。
输入格式:

有多组数据,每组数据占两行,代表一次删除操作。 每组第一行有两个整数,第一个为表长n(0<n<50),第二个为位置i; 第二行为单链表的各元素值。
输出格式:

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

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

5 4 
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 main(void)
{
	PNODE pHead=NULL;
	char val;
	int i,len;
	scanf("%d %d",&len,&i);
	pHead=creat_list(len);
	//traverse_list(pHead);
	if(delete_list(pHead,i+1,&val))
	{
		traverse_list(pHead);
	}
	else
	{
		printf("noy found");
	}
	return 0;
}

上一篇:三大有效的物联网应用,减少企业出错


下一篇:《剑指offer》76--删除链表中重复的结点[C++]