【C语言】-- 学生管理系统

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//枚举
typedef enum{
	false =0,
	true =1
}bool;
//如果函数传参类型为结构体类型则需要结构体创建声明在前,函数声明在后。
typedef struct{
	int id;
	int val;
}Data;
typedef struct LinkList{
	//数据域
	Data  data;							//结构体变量作为数据域 对后期扩展数据域成员--简单
	//指针域
	struct LinkList* nextNodeAddress;	//下一个节点地址
}LINKLIST;
/***********************************************************
函数功能:创建节点
函数名称:LINKLIST *createNewLinkListNode(Data data)
函数参数:链表结构的数据域---要存储的数据
返 回 值:创建的新节点地址
************************************************************/
LINKLIST *createNewLinkListNode(Data data)
{
	//在堆区开辟一块大小为sizeof(LINKLIST)字节空间
	LINKLIST * newP = (LINKLIST *)malloc(sizeof(LINKLIST));
	if(newP == NULL)
	{
		printf("创建节点失败\n");
		return NULL;
	}
	else
	{
		newP->data = data;
		newP->nextNodeAddress = NULL;
		return newP;
	}
}
/***********************************************************
函数功能:追加添加节点
函数名称:bool appendLinkListNode(LINKLIST *headPtr,Data data)
函数参数:headPtr头节点的指针  data为数据域
返 回 值:成功true 不成功false
************************************************************/
bool appendLinkListNode(LINKLIST *headPtr,Data data)
{
	//辅助指针  如果对指针进行偏移时需要使用辅助指针
	LINKLIST *tempP =  headPtr;
	//进行遍历---到哪个节点它的指针域为空啊 如果对应为空,需要将其赋于新节点地址
	while(tempP->nextNodeAddress != NULL)
	{
		tempP = tempP->nextNodeAddress;
	}
	//创建新节点
	LINKLIST * newNodePtr = createNewLinkListNode(data);
	if(newNodePtr != NULL)
	{
		//将新节点地址赋值至表中指针域---进行穿串操作
		tempP->nextNodeAddress = newNodePtr;
		return true;
	}
	else
	{
		return false;
	}
}
/***********************************************************
函数功能:指定位置添加节点
函数名称:bool insertSpecifyLocationLinkListNode(LINKLIST *headPtr,int nodeNum,Data data)
函数参数:nodeNum在第几个节点插入数据 data数据
返 回 值:成功true 不成功false
************************************************************/
bool insertSpecifyLocationLinkListNode(LINKLIST *headPtr,int nodeNum,Data data)
{
	int currNodeNum =1;			//记录节点个数
	//辅助指针  如果对指针进行偏移时需要使用辅助指针
	LINKLIST *tempP =  headPtr->nextNodeAddress;
	//进行遍历---到哪个节点它的指针域为空啊 如果对应为空,需要将其赋于新节点地址
	while(tempP!= NULL)
	{
		currNodeNum++;
		//检验tempP中数据域
		if(currNodeNum == nodeNum)//直接插入到第nodeNum位置
		{
			//创建新节点
			LINKLIST *newPtr = createNewLinkListNode(data);
			//第一步先对新节点指针域赋值---赋当前tempP中指针域中的数值
			newPtr->nextNodeAddress = tempP->nextNodeAddress;	
			//第二步对于位置前一个节点指针域进行赋值
			tempP->nextNodeAddress = newPtr;
			return true;
		}
		tempP= tempP->nextNodeAddress;
	}
	return false;		//插入失败
}

/***********************************************************
函数功能:根据ID(学号)选择位置添加节点
函数名称:bool insertSpecifyIDLinkListNode(LINKLIST *headPtr,Data data)
函数参数:IDNum数据 data数据
返 回 值:成功true 不成功false
该函数能够完成排序动作
************************************************************/
bool insertSpecifyIDLinkListNode(LINKLIST *headPtr,Data data)
{
	//辅助指针  如果对指针进行偏移时需要使用辅助指针
	LINKLIST *tempP =  headPtr->nextNodeAddress;
	//修补漏洞 如果只有表头 需要单独做
	if(tempP ==NULL)
		return appendLinkListNode(headPtr,data);
	
	while(tempP!= NULL)
	{
		LINKLIST * cmpNextP = tempP->nextNodeAddress;
		//学号11号 要插到10与12号之间 但是12号没有10就是终止
		if((cmpNextP == NULL) && (tempP->data.id <= data.id) )
		{
			//创建新节点
			LINKLIST *newPtr = createNewLinkListNode(data);
			tempP->nextNodeAddress = newPtr;
			return true;
		}
		//学号11  要插到10号与12号之间   10号与12都必须存在
		else if((tempP->data.id <= data.id) && (data.id <= cmpNextP->data.id))
		{
			//创建新节点
			LINKLIST *newPtr = createNewLinkListNode(data);
			newPtr->nextNodeAddress = tempP->nextNodeAddress;
			tempP->nextNodeAddress = newPtr;
			return true;
		}
		tempP = tempP->nextNodeAddress;
	}
	return false;
}
/***********************************************************
函数功能:查看所有节点的数据
函数名称:void lookAllLinkListNode(LINKLIST *headPtr)
函数参数:头结点地址
返 回 值:无
************************************************************/
void lookAllLinkListNode(LINKLIST *headPtr)
{
	//辅助指针  如果对指针进行偏移时需要使用辅助指针
	LINKLIST *tempP =  headPtr->nextNodeAddress;
	while(tempP!= NULL)
	{
		printf("学号:%d  数值:%d\n",tempP->data.id,tempP->data.val);
		tempP = tempP->nextNodeAddress;
	}
}

/***********************************************************
函数功能:指定ID对链表查询
函数名称:bool specifyIdFromLinkList(LINKLIST *headPtr,int id)
函数参数:头结点地址 id学号
返 回 值:成功true  失败false
************************************************************/
bool specifyIdFromLinkList(LINKLIST *headPtr,int id)
{
	//辅助指针
	LINKLIST * tempP = headPtr->nextNodeAddress;
	while(tempP != NULL)
	{
		if(id == tempP->data.id)
		{
			printf("学号:%d  数值:%d\n",tempP->data.id,tempP->data.val);
			return true;
		}
		tempP = tempP->nextNodeAddress;//遍历下一个节点
	}
	return false;
}
/***********************************************************
函数功能:指定ID对节点进行修改内部数据
函数名称:bool updateSpecifyIdFromLinkListNode(LINKLIST *headPtr,int id)
函数参数:头结点地址 data新的数据
返 回 值:成功true  失败false
************************************************************/
bool updateSpecifyIdFromLinkListNode(LINKLIST *headPtr,Data data)
{
	LINKLIST * tempP= headPtr->nextNodeAddress;
	while(tempP != NULL)
	{
		if(data.id == tempP->data.id)
		{
			tempP->data = data;				//数据更新
			return true;
		}
		tempP = tempP->nextNodeAddress;
	}
	return false;
}
/***********************************************************
函数功能:删除指定ID节点
函数名称:bool deleteSpecifyIdFromLinkListNode(LINKLIST *headPtr,int id)
函数参数:头结点地址 id新的数据
返 回 值:成功true  失败false
************************************************************/
bool deleteSpecifyIdFromLinkListNode(LINKLIST *headPtr,int id)
{
	LINKLIST * tempP= headPtr;		//应该指向表头
	while(tempP != NULL)
	{
		//站在node2中看node3中内容 需要将node3进行删除
		LINKLIST * delNodeAddress = tempP->nextNodeAddress;
		if((delNodeAddress != NULL)&&(delNodeAddress->data.id == id))
		{
			//将3号指针域数据赋值给2号指针域  2号与4号即可联系 3号抛在一遍
			tempP->nextNodeAddress = delNodeAddress->nextNodeAddress;
			//将3号节点指针域置为NULL 将数据域进行清空操作
			delNodeAddress->nextNodeAddress = NULL;
			memset(&delNodeAddress->data,0,sizeof(Data));//清空
			return true;
		}
		tempP = tempP->nextNodeAddress;
	}
	return false;
}

int main()
{
	Data input;
	LINKLIST *headNodePtr=createNewLinkListNode(input);//创建头指针或者头节点都是OK的可根据字节情况编写
	Data node1={1,100};
	Data node2={2,200};
	Data node3={3,300};
	Data node5={5,500};
	Data node7={7,700};
	//追加插入节点
	appendLinkListNode(headNodePtr,node1);
	appendLinkListNode(headNodePtr,node2);
	appendLinkListNode(headNodePtr,node3);
	appendLinkListNode(headNodePtr,node5);
	appendLinkListNode(headNodePtr,node7);
	lookAllLinkListNode(headNodePtr);
	printf("**************************************************\n");
	//指定节点位置进行插入
	Data node4={4,300};
	insertSpecifyLocationLinkListNode(headNodePtr,4,node4);
	lookAllLinkListNode(headNodePtr);
	printf("**************************************************\n");
	//根据内容id进行插入
	Data node6={6,600};
	insertSpecifyIDLinkListNode(headNodePtr,node6);
	lookAllLinkListNode(headNodePtr);
	printf("**************************************************\n");
	Data node8={8,800};
	insertSpecifyIDLinkListNode(headNodePtr,node8);
	lookAllLinkListNode(headNodePtr);
	printf("**************************************************\n");
	specifyIdFromLinkList(headNodePtr,6);
	printf("**************************************************\n");
	node6.id=6;
	node6.val = 1200;
	updateSpecifyIdFromLinkListNode(headNodePtr,node6);
	lookAllLinkListNode(headNodePtr);
	printf("**************************************************\n");
	deleteSpecifyIdFromLinkListNode(headNodePtr,6);
	deleteSpecifyIdFromLinkListNode(headNodePtr,5);
	deleteSpecifyIdFromLinkListNode(headNodePtr,8);
	deleteSpecifyIdFromLinkListNode(headNodePtr,1);
	lookAllLinkListNode(headNodePtr);
	return 0;
}

  • 2
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
学生选课系统是一个常见的应用程序,用于管理学生的选课信息。在C语言中,可以使用文件操作和算法来实现学生选课系统的功能。 以下是一个简单的C语言学生选课系统的示例: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> // 定义课程结构体 typedef struct { char courseCode[10]; char courseName[50]; char courseProperty[20]; char semester[20]; int credit; } Course; // 定义学生结构体 typedef struct { char studentID[10]; char studentName[50]; Course courses[10]; int numCourses; } Student; // 函数声明 void displayMenu(); void searchCourse(Student* student); void displayCourseInfo(Student* student); void addCourse(Student* student); void removeCourse(Student* student); int main() { Student student; student.numCourses = 0; int choice; do { displayMenu(); printf("Enter your choice: "); scanf("%d", &choice); switch (choice) { case 1: searchCourse(&student); break; case 2: displayCourseInfo(&student); break; case 3: addCourse(&student); break; case 4: removeCourse(&student); break; case 5: printf("Exiting the program...\n"); break; default: printf("Invalid choice. Please try again.\n"); break; } } while (choice != 5); return 0; } // 显示菜单 void displayMenu() { printf("-- Student Course Registration System ---\n"); printf("1. Search course\n"); printf("2. Display course information\n"); printf("3. Add course\n"); printf("4. Remove course\n"); printf("5. Exit\n"); } // 搜索课程 void searchCourse(Student* student) { // 根据菜单选择查询字段,实现相应的查找算法 // 这里只是一个示例,具体的实现需要根据需求进行编写 printf("Searching course...\n"); } // 显示课程信息 void displayCourseInfo(Student* student) { // 分屏显示课程信息,每屏10条课程记录,按任意键继续 // 这里只是一个示例,具体的实现需要根据需求进行编写 printf("Displaying course information...\n"); } // 添加课程 void addCourse(Student* student) { // 添加课程到学生的选课列表中 // 这里只是一个示例,具体的实现需要根据需求进行编写 printf("Adding course...\n"); } // 移除课程 void removeCourse(Student* student) { // 从学生的选课列表中移除课程 // 这里只是一个示例,具体的实现需要根据需求进行编写 printf("Removing course...\n"); } ``` 这个示例中,我们使用了结构体来定义课程和学生的信息。通过菜单选择,可以进行课程的搜索、课程信息的显示、课程的添加和课程的移除等操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

面试僧

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值