标签：单链 int PTA next PNODE pHead 按位 len NULL

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;
}

标签：单链,int,PTA,next,PNODE,pHead,按位,len,NULL
来源： https://blog.csdn.net/Det10528/article/details/121442227

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。