还未秃头的小白

用户名：yang5478

访问量：11008

签　名：

想要提升自己

等　　级
排　　名	917
经　　验	3481
参赛次数	5
文章发表	21
年　　龄	0
在职情况	学生
学　　校	HUT
专　　业

　　自我简介：

TA的其他文章

数学的图表-题解(C语言代码)
浏览：322

鸡兔同笼-题解(C语言代码)
浏览：501

求中间数-题解(C语言代码)-利用宏来做此题
浏览：607

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （Java代码）

[编程入门]链表之节点删除-题解(C语言代码)

　　作者: 还未秃头的小白　　　　发表时间：2020-02-16 08:51:09 浏览：498　|　评论：0　

原题链接：[编程入门]链表之节点删除

参考代码如下：
```c
#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
	int id;
	int score;
	int length; /*存储链表的长度*/ 
	struct Node *next;
}LinkNode;

/*建立链表*/
LinkNode *CreateList(int len);

/*输出链表*/ 
void DispList(LinkNode *L);

/*获取第i个节点的元素值*/ 
int GetElem(LinkNode *L,int i);

/*找出链表中与元素e值相等的元素的位置*/ 
int LocateElem(LinkNode *L,int e);

/*删除链表La中与Lb相同的元素的节点*/
LinkNode *Delnode(LinkNode *La,LinkNode *Lb);

int main()
{
	int a,b;
	LinkNode *La,*Lb,*L;
	scanf("%d%d",&a,&b);
	La=CreateList(a);
	Lb=CreateList(b);
	
	DispList(Delnode(La,Lb));
	return 0;
}
LinkNode *CreateList(int len)   /*尾插法建立链表*/ 
{
	LinkNode *L,*p,*r;
	int id,score;
	L=(LinkNode *)malloc(sizeof(LinkNode));
	r=L;
	for(int i=0;i<len;i++)
	{
		p=(LinkNode *)malloc(sizeof(LinkNode));
		scanf("%d%d",&id,&score);
		p->id=id;p->score =score;
		L->length=len;
		r->next=p;
		r=p;
	}
	r->next=NULL;
	
	return L;
}
void DispList(LinkNode *L)
{
	LinkNode *p=L->next;
	
	printf("%d\n",L->length); /*输出链表中剩余节点的个数*/ 
	while(p!=NULL)
	{
		printf("%d %d\n",p->id,p->score);
		p=p->next;
	}
}
int GetElem(LinkNode *L,int i)
{
	LinkNode *p=L;
	for(int j=1;j<=i;j++)
	{
		p=p->next;
	}
	return (p->id);
}
int LocateElem(LinkNode *L,int e)
{
	LinkNode *p=L->next;
	int i=0; 
	/*此处i的作用是为了标记节点的位置*/ 
	while(p!=NULL)
	{
		if(p->id==e)
			return (i+1);
			
		p=p->next;
		i++;
	}
	return 0;	
} 
LinkNode *Delnode(LinkNode *La,LinkNode *Lb)
{
	LinkNode *p,*q=Lb->next,*pre;
	int e,i,j,Location=0;
	for(i=1;i<=Lb->length;i++)
	{
		e=GetElem(Lb,i);
		if(Location=LocateElem(La,e))
		{
			p=La->next;pre=La;
			for(j=1;j<Location;j++)
			{
				pre=pre->next;
				p=p->next;
			}
			pre->next=p->next;
			La->length--;
			free(p);
			p=pre->next ;
			
		}
	}
	return La;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

还未秃头的小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （Java代码）

【出圈】（C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

[编程入门]链表之节点删除-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Pascal三角（C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

WU-输出九九乘法表（C++代码）

【金明的预算方案】（C++代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

母牛的故事（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）

还未秃头的小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

C语言程序设计教程（第三版）课后习题5.4 （Java代码）

【出圈】 （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

[编程入门]链表之节点删除-题解(C语言代码)

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题10.1 （Java代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Pascal三角 （C语言代码）

C语言程序设计教程（第三版）课后习题6.6 （C语言代码）

WU-输出九九乘法表 （C++代码）

【金明的预算方案】 （C++代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题9.3 （C语言代码）

母牛的故事 （C语言代码）

青年歌手大奖赛_评委会打分 （C语言代码）

【出圈】（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

　　评论区

Pascal三角（C语言代码）

WU-输出九九乘法表（C++代码）

【金明的预算方案】（C++代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

母牛的故事（C语言代码）

青年歌手大奖赛_评委会打分（C语言代码）