链表实现学生管理系统

/*设计一个完整的程序,根据用户输入的学生人数n(n>=3)及每个学生姓名和成绩建立一个单链表,
并按照学生成绩递减排序,然后按照名次输出所有学生的姓名和成绩*/
#define   _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include <string.h>
#include<stdlib.h>


struct student
{
	char name[20];
	int math;
	int num;
};
//定义学生结点 包括姓名 成绩 
typedef struct node
{
	struct student data;//成绩域
	struct node* next;//指针域
}StudList;
//创建链表
StudList* CreateList()
{
	//创建链表
	StudList* head = (StudList*)malloc(sizeof(StudList));
	head->next = NULL;
	return head;
}
//创建节点
StudList* CreateNode(struct student data)
{
	StudList* p = (StudList*)malloc(sizeof(StudList));
	p->data = data;
	p->next = NULL;
	return p;
}
//遍历节点
void printfList(StudList* head)
{
	StudList* p = head->next;
	printf("name\tnum\tmath\n");
	while (p)
	{
		printf("%s\t%d\t%d\t", p->data.name,p->data.num,p->data.math);
		p = p->next;
	}
	printf("\n");
}
//插入结点,插入哪个链表,插入结点的数据
void insertNodeByHead(StudList* head, struct student  data)
{
	//创建插入的节点
	StudList* q = CreateNode(data);
	q->next = head->next;
	head->next = q;
}
//删除节点
void deleteNodeByNum(StudList* head, int num)
{
	StudList* p = head->next;
	StudList* pFront = head;
	if (pFront == NULL)
		printf("无法删除,链表为空");
	else
	{
		//找不到就继续往下找
		while (p->data.num != num)
		{
			p = p->next;
			pFront = pFront->next;
			//找到了表尾
			if (p == NULL)
			{
				printf("没找到相关信息\n");
				return;
			}
		}
		//当找到了进行删除
		pFront->next = p->next;
		free(p);
	}

}

int main()
{

	StudList* list = CreateList();
	struct student info;
	while (1)
	{
		printf("请输入学生姓名 学号 成绩:");
		setbuf(stdin, NULL);
		scanf("%s%d%d",info.name,&info.num,&info.math);
		insertNodeByHead(list, info);

		printf("continue(Y/N)?\n");
		setbuf(stdin, NULL);
		int choice = getchar();
		if (choice == 'N' || choice == 'n')
		{
			break;
		}
	
	}
	printfList(list);
	system("pause");
	return 0;
}

  • 4
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值