c语言动态创建链表，以及链表结点的删除验证代码如下

最新推荐文章于 2024-03-31 14:45:55 发布

虚晃c

最新推荐文章于 2024-03-31 14:45:55 发布

阅读量167

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/qq_53883427/article/details/122463428

版权

笔记专栏收录该内容

5 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用C语言动态创建链表，并实现链表节点的删除功能。通过示例代码展示了从输入学号和分数创建链表，到根据学号删除节点，以及打印链表内容的过程。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#define len sizeof(struct student)
struct student
{
int xh;
float score;
struct student *next;
}
;
struct student *head;
void creat();
void del(int x);
void pr(struct student *a);
int main()
{
int d;
creat();
pr(head);
printf(“输入要删除学生信息的学号”);
scanf("%d",&d);
del(d);
pr(head);

}
void creat()
{
struct student *p1,*p2;
int n=0;
p1=p2=(struct student *)malloc(len);
printf(“请输入学号(学号为0自动结束):”);
scanf("%d",&(p1->xh));
printf(“请输入分数:”);
scanf("%f",&(p1->score));
head=NULL;
while(p1->xh!=0)
{
n++;
if(n1)
{
head=p1;
}
p1=(struct student *)malloc(len);
printf(“请输入学号(学号为0自动结束):”);
scanf("%d",&(p1->xh));
printf(“请输入分数:”);
scanf("%f",&(p1->score));
if(p1->xh!=0)
{
p2->next=p1;
p2=p1;
}
else
{
p2->next=NULL;
}
}
printf(“共有%d位同学，信息如下\n”,n);
}
void pr(struct student *a)
{
while(a)
{
// struct student *t;
printf("%d\t%f\n",a->xh,a->score);
a=a->next;
}
}
void del(int x)
{
struct student *p3,*p4;
p3=p4=head;
if(head->xhx)
{
head=head->next;
}
else
{
while(1)
{

		while(p3->xh!=x)
		{
				p4=p3;
			p3=p3->next;
			if(p3->next==NULL&&p3->xh!=x)
			{
				
				break;
			}
		}
		if(p3->xh==x)
		{
		p4->next=p3->next;
		break;
		}
		else
		{
			printf("未找到");
			break;
		}

	}
}

}