0
点赞
收藏
分享

微信扫一扫

【C语言习题】用程序实现“单链表”的初始化、输入、输出、清空、销毁数据...

三次方 2022-04-13 阅读 28

题目内容:

用程序实现“单链表”的初始化、输入、输出、清空、销毁数据...

【要求:数据元素(ElemType)为结构体类型(如:Student,成员包括——学号、姓名、成绩等 )】

个人解法如下:

#define _CRT_SECURE_NO_WARNINGS //防报错
#include<stdio.h>
#include<stdlib.h>
#define M 10

//开始菜单
void menu()
{
	printf("       欢迎访问学生管理系统\n");
	printf("\n");
	printf("         0、退出管理系统\n");
	printf("         1、添加学生信息\n");
	printf("         2、显示学生信息\n");
	printf("         3、已录入学生数\n");
	printf("         4、清空录入数据\n");
	printf("         5、销毁录入数据\n");
	printf("\n");
	printf("        请输入指令(0 - 5)\n");
}

//建立结构体类型“学生”
typedef struct
{
	unsigned int id; //学号
	char gender[M]; //性别
	char name[M]; //名字
	float score; //分数
}Student;

//建立单链表存储结构
typedef struct LNode
{
	Student data; //数据域
	struct LNode* next; //指针域
}LNode, * LinkList;

//初始化链表
void Init_LinkList(LinkList& L)
{
	L = (LNode*)malloc(sizeof(LNode));
	if (L != NULL) //IDE能够察觉到我们用malloc申请空间的时候可能会存在失败的情况,所以我们要加个空指针判断
		L->next = NULL;
}

//尾插法创建链表(添加学生信息)
void Create_LinkList(LinkList& L)
{
	int n, i;
	LinkList rear = L, p; //尾指针rear指向生成的头结点
	printf("请输入待添加的学生人数:\n");
	scanf("%d", &n);
	printf("请输入这%d名学生的学号、性别、名字、分数:\n", n);
	for (i = 0; i < n; i++)
	{
		p = (LNode*)malloc(sizeof(LNode)); //生成新结点
		if (p != NULL && rear != NULL)
		{
			getchar(); //清理缓存
			scanf("%d %s %s %f", &p->data.id, &p->data.gender, &p->data.name, &p->data.score);
			p->next = NULL; //next域初值为空
			rear->next = p; //插入到表尾
			rear = p; //rear指向新的尾结点
		}
	}
	rear->next = NULL; //尾结点置为空
}

//输出链表(显示学生信息)
void Print_LinkList(LinkList& L)
{
	LinkList p;
	if (!L)
		printf("\n链表不存在!");
	else if (p == NULL)
	{
		p = L->next;
		printf("该链表的元素有:\n");
		while (p != NULL)
		{
			printf("%d %s %s %.2f\n", p->data.id, p->data.gender, p->data.name, p->data.score);
			p = p->next;
		}
	}
	else
		printf("\n链表为空!");
}

//返回L中数据元素个数(已录入学生数)
void GetLength_LinkList(LinkList& L)
{
	LinkList p; //指针p为指点工具
	int i = 0; //i为计数器
	p = L->next; //p指向第一个结点
	while (p != NULL) //遍历单链表,统计结点数
	{
		i++;
		p = p->next;
	}
	printf("当前数量为:%d\n", i);
}

//清空链表
void Clear_LinkList(LinkList& L)
{
	LinkList p, q;
	p = L->next; //p指向第一个节点
	while (p != NULL) //没到表尾
	{
		q = p->next;
		free(p);
		p = q;
	}
	L->next = NULL; //头结点指针域为空
}

//销毁链表
void Destroy_LinkList(LinkList& L)
{
	LinkList p;
	while (L)
	{
		p = L;
		L = L->next;
		free(p);
	}
}

//主函数
int main()
{
	system("color 3");
	LinkList L;
	int Choice;
	Init_LinkList(L);
	while (1)
	{
		system("cls");
		menu();
		scanf("%d", &Choice);
		switch (Choice)
		{
		case 0:
			printf("已退出管理系统!\n");
			exit(0);
		case 1:
			Create_LinkList(L);
			break;
		case 2:
			Print_LinkList(L);
			break;
		case 3:
			GetLength_LinkList(L);
			break;
		case 4:
			Clear_LinkList(L);
			printf("已清空录入数据!\n");
			break;
		case 5:
			Destroy_LinkList(L);
			printf("已销毁录入数据!\n");
			break;
		default:
			printf("指令项不存在,请重新选择!\n");
			break;
		}
		system("pause");
		printf("缓存已被清除!\n");
	}
	return 0;
}

运行结果:

 

 

 

 

本人拙作,请大佬们点评。 

举报

相关推荐

0 条评论