C语言大作业
发布网友
发布时间:2022-04-28 11:10
我来回答
共5个回答
热心网友
时间:2023-10-02 13:28
上接另一个账号<梅园寨主>
list.h
#ifndef list_h
#define list_h
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
typedef struct nNode Node;
struct nNode
{
// 向上指针
Node* nUp;
// 向下指针
Node* nDown;
// 学号
int iId;
// 班级
char* pcClass;
// 姓名
char* pcName;
// 数学
float fMath;
// 英语
float fEng;
// 计算机
float fCmp;
// 平均分
float fAver;
};
typedef struct
{
Node* nTop;
Node* nBottom;
int iSize;
} List;
// 新建节点
Node* Node_new(int iId, char* pcClass, char* pcName, float fMath, float acEng, float acCmp);
// 删除节点
void Node_delete(Node* nNode);
// 输出节点的值
void Node_print(Node* nNode);
// 新建链表
List* List_new(void);
// 删除链表
void List_delete(List* lList);
// 节点从链表顶部加入
void List_pushTop(List* lList, Node* nNewNode);
// 节点从链表顶部取出
Node* List_popTop(List* lList);
// 节点从链表底部加入
void List_pushBottom(List* lList, Node* nNewNode);
// 节点从链表底部取出
Node* List_popBottom(List* lList);
// 节点从链表指定位置插入
void List_insert(List* lList, Node* nNewNode, int iIndex);
// 从链表中移除指定节点
void List_remove(List* lList, Node* nOldNode);
// 遍历链表 void (*visit)(Node*) 是指向函数的指针
void List_traverse(List* lList, void (*visit)(Node*));
// 这个节点在链表是第几个节点
int getIndex(List* lList, Node* nOldNode);
// 按平均分排序
void List_sortByAver(List* lList);
// 按计算机成绩排序
void List_sortByCmp(List* lList);
// 按学号输出
void List_printById(List* lList);
// 按姓名输出
void List_printByName(List* lList);
#endif // list_h
list.c
#include"list.h"
// 新建节点
Node* Node_new(int iId, char* pcClass, char* pcName, float fMath, float fEng, float fCmp)
{
int iSize;
Node* nNode = (Node*)malloc(sizeof(Node));
// 设置向上指针
nNode->nUp = NULL;
// 设置向下指针
nNode->nDown = NULL;
// 设置学号
nNode->iId = iId;
// 设置班级
if(pcClass != NULL)
iSize = strlen(pcClass);
else
iSize = 0;
if(iSize != 0)
{
nNode->pcClass = (char*)malloc(sizeof(char)*(iSize) + 1);
strcpy(nNode->pcClass, pcClass);
nNode->pcClass[iSize] = '\0';
}
// 设置姓名
if(pcName != NULL)
iSize = strlen(pcName);
else
iSize = 0;
if(iSize != 0)
{
nNode->pcName = (char*)malloc(sizeof(char)*(iSize) + 1);
strcpy(nNode->pcName, pcName);
nNode->pcName[iSize] = '\0';
}
// 设置数学成绩
nNode->fMath = fMath;
// 设置英语成绩
nNode->fEng = fEng;
// 设置计算机成绩
nNode->fCmp = fCmp;
// 设置平均成绩
nNode->fAver = (fMath + fEng + fCmp)/3.0;
return nNode;
}
// 删除节点
void Node_delete(Node* nNode)
{
free(nNode->pcClass);
free(nNode->pcName);
free(nNode);
}
// 输出节点的值
void Node_print(Node* nNode)
{
// 输出学号
printf("学号:%d\t", nNode->iId);
// 输出班级
printf("班级:%s\t", nNode->pcClass);
// 输出姓名
printf("姓名:%s\t", nNode->pcName);
// 输出数学成绩
printf("数学:%.1f\t", nNode->fMath);
// 输出英语成绩
printf("英语:%.1f\t", nNode->fEng);
// 输出计算机成绩
printf("计算机:%.1f\t", nNode->fCmp);
// 输出平均成绩
printf("平均分:%.2f\n", nNode->fAver);
}
// 新建链表
List* List_new(void)
{
List* lList = (List*)malloc(sizeof(List));
lList->iSize = 0;
lList->nTop = Node_new(0, "", "", 0.0, 0.0, 0.0);
lList->nBottom = Node_new(0, "", "", 0.0, 0.0, 0.0);
lList->nTop->nDown = lList->nBottom;
lList->nBottom->nUp = lList->nTop;
return lList;
}
// 删除链表
void List_delete(List* lList)
{
Node* nNode;
for(; lList->iSize>0; )
{
nNode = lList->nTop->nDown;
lList->nTop->nDown = lList->nTop->nDown->nDown;
Node_delete(nNode);
lList->iSize --;
}
if(lList->nTop != NULL)
Node_delete(lList->nTop);
if(lList->nBottom != NULL)
Node_delete(lList->nBottom);
free(lList);
}
// 节点从链表顶部加入
void List_pushTop(List* lList, Node* nNewNode)
{
// 新节点 nUp 指针连接到链表顶部节点
nNewNode->nUp = lList->nTop;
// 新节点 nDown 指针连接到链表顶部节点的下一节点
nNewNode->nDown = lList->nTop->nDown;
// 链表顶部节点的下一节点 nUp 指针连接到新节点
lList->nTop->nDown->nUp = nNewNode;
// 链表顶部节点 nDown 指针连接到新节点
lList->nTop->nDown = nNewNode;
lList->iSize ++;
}
// 节点从链表顶部取出
Node* List_popTop(List* lList)
{
// 备份将要弹出的节点
Node* nNode = lList->nTop->nDown;
if(lList->iSize > 0)
{
// 链表顶部节点下下节点的 nUp 指针连接到链表顶部节点
lList->nTop->nDown->nDown->nUp = lList->nTop;
// 链表顶部节点的 nDown 指针连接到下下节点
lList->nTop->nDown= lList->nTop->nDown->nDown;
nNode->nUp = NULL;
nNode->nDown = NULL;
lList->iSize --;
}
else
printf("%s\n", "List_popTop() 函数报错,此链表是空的,没有节点可取出。");
return nNode;
}
// 节点从链表底部加入
void List_pushBottom(List* lList, Node* nNewNode)
{
// 新节点 nDown 指针连接到链表底部节点
nNewNode->nDown = lList->nBottom;
// 新节点 nUp 指针连接到链表底部节点的上一节点
nNewNode->nUp = lList->nBottom->nUp;
// 链表底部节点的上一节点 nDown 指针连接到新节点
lList->nBottom->nUp->nDown = nNewNode;
// 链表底部节点 nUp 指针连接到新节点
lList->nBottom->nUp = nNewNode;
lList->iSize ++;
}
// 节点从链表底部取出
Node* List_popBottom(List* lList)
{
// 备份将要弹出的节点
Node* nNode = lList->nBottom->nUp;
if(lList->iSize > 0)
{
// 链表底部节点上上节点的 nDown 指针连接到链表底部节点
lList->nBottom->nUp->nUp->nDown = lList->nBottom;
// 链表底部节点的 nUp 指针连接到上上节点
lList->nBottom->nUp = lList->nBottom->nUp->nUp;
nNode->nUp = NULL;
nNode->nDown = NULL;
lList->iSize --;
}
else
printf("%s\n", "List_popBottom() 函数报错,此链表是空的,没有节点可取出。");
return nNode;
}
// 节点从链表指定位置插入
void List_insert(List* lList, Node* nNewNode, int iIndex)
{
Node* nOldNode = lList->nTop->nDown;
int i;
for(i=0; i<iIndex; i++)
nOldNode = nOldNode ->nDown;
// 把 nNewNode 节点插到 nOldNode 节点上面
nNewNode->nUp = nOldNode->nUp;
nNewNode->nDown = nOldNode;
nOldNode->nUp->nDown = nNewNode;
nOldNode->nUp = nNewNode;
lList->iSize ++;
}
// 从链表中移除指定节点
void List_remove(List* lList, Node* nOldNode)
{
// 断开 nOldNode节点的前后链接
nOldNode->nUp->nDown = nOldNode->nDown;
nOldNode->nDown->nUp = nOldNode->nUp;
lList->iSize --;
}
// 遍历链表 void (*visit)(Node*) 是指向函数的指针
void List_traverse(List* lList, void (*visit)(Node*))
{
// 得到顶部节点指针
Node* nNode = lList->nTop;
int i, iSize = lList->iSize;
for(i=0; i<iSize; i++)
{
nNode = nNode->nDown;
visit(nNode);
}
}
// 这个节点在链表是第几个节点
int getIndex(List* lList, Node* nOldNode)
{
int i, iSize = lList->iSize;
Node* nNode = lList->nTop;
for(i=0; i<iSize ; i++)
{
nNode = nNode->nDown;
if(nOldNode == nNode)
return i;
}
return -1;
}
// 按平均分排序
void List_sortByAver(List* lList)
{
Node* nNode = NULL;
Node* nMaxNode = NULL;
int i, j, iSize = lList->iSize;
float fMax;
for(i=0; i<iSize; i++)
{
fMax = 0.0;
nNode = lList->nTop;
for(j=iSize-i; j>0; j--)
{
nNode = nNode->nDown;
if(nNode->fAver > fMax)
{
fMax = nNode->fAver;
nMaxNode = nNode;
}
}
// 把最高平均分节点移除
List_remove(lList, nMaxNode);
// 把最高平均分节从链表底部加入
List_pushBottom(lList, nMaxNode);
}
}
// 按计算机成绩排序
void List_sortByCmp(List* lList)
{
Node* nNode = NULL;
Node* nMaxNode = NULL;
int i, j, iSize = lList->iSize;
float fMax;
for(i=0; i<iSize; i++)
{
fMax = 0.0;
nNode = lList->nTop;
for(j=iSize-i; j>0; j--)
{
nNode = nNode->nDown;
if(nNode->fCmp > fMax)
{
fMax = nNode->fCmp;
nMaxNode = nNode;
}
}
// 把最高计算机分节点移除
List_remove(lList, nMaxNode);
// 把最高计算机分节从链表底部加入
List_pushBottom(lList, nMaxNode);
}
}
// 按学号输出
void List_printById(List* lList)
{
int iId;
id:
printf("%s\n", "请输入学号,如果要退出,请输入 0:");
scanf("%d", &iId);
// 如果输入的是 0 退出循环
if(iId == 0)
return;
// 得到顶部节点指针
Node* nNode = lList->nTop;
int i, iSize = lList->iSize;
for(i=0; i<iSize; i++)
{
nNode = nNode->nDown;
if(nNode->iId == iId)
{
// 输出学号
printf("学号:%d\t", nNode->iId);
// 输出班级
printf("班级:%s\t", nNode->pcClass);
// 输出姓名
printf("姓名:%s\t", nNode->pcName);
// 输出数学成绩
printf("数学:%.1f\t", nNode->fMath);
// 输出英语成绩
printf("英语:%.1f\t", nNode->fEng);
// 输出计算机成绩
printf("计算机:%.1f\t", nNode->fCmp);
// 输出平均成绩
printf("平均分:%.2f\n", nNode->fAver);
return;
}
}
printf("%s\n", "没有此学生的记录,请重新输入:");
goto id;
}
// 按姓名输出
void List_printByName(List* lList)
{
char acName[32];
name:
printf("%s\n", "请输入姓名,如果要退出,请输入 NULL:");
scanf("%s", &acName[0]);
// 如果输入的是 NULL 退出循环
if((acName[0] == 'N') && (acName[1] == 'U') && (acName[2] == 'L') && (acName[3] == 'L'))
return;
// 得到顶部节点指针
Node* nNode = lList->nTop;
int i, iSize = lList->iSize;
for(i=0; i<iSize; i++)
{
nNode = nNode->nDown;
if(strCmp(nNode->pcName, acName))
{
// 输出学号
printf("学号:%d\t", nNode->iId);
// 输出班级
printf("班级:%s\t", nNode->pcClass);
// 输出姓名
printf("姓名:%s\t", nNode->pcName);
// 输出数学成绩
printf("数学:%.1f\t", nNode->fMath);
// 输出英语成绩
printf("英语:%.1f\t", nNode->fEng);
// 输出计算机成绩
printf("计算机:%.1f\t", nNode->fCmp);
// 输出平均成绩
printf("平均分:%.2f\n", nNode->fAver);
return;
}
}
printf("%s\n", "没有此学生的记录,请重新输入:");
goto name;
}
main.c
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#include"list.h"
#include"oper.h"
int main(void)
{
// 创建链表
List* lList = List_new();
int iMenu = 0;
mainMenu:
iMenu = menu("**************************************************************************\n\
1------添加记录 2------查询记录 3------排序记录 4------删除记录\n\
5------修改记录 6------分析记录 7------输出记录 8------退出系统\n\
**************************************************************************\n\
请输入选项所对应的数字:\n");
switch (iMenu)
{
case 1:
// 添加记录
addRec(lList);
goto mainMenu;
case 2:
// 查询记录
srchRec(lList);
goto mainMenu;
case 3:
// 排序记录
sortRec(lList);
goto mainMenu;
case 4:
// 删除记录
delRec(lList);
goto mainMenu;
case 5:
// 修改记录
modRec(lList);
goto mainMenu;
case 6:
// 分析记录 60.0 是及格线
analRec(lList, 60.0);
goto mainMenu;
case 7:
// 输出记录
oputRec(lList);
goto mainMenu;
case 8:
// 退出系统
break;
default:
printf("%s\n", "您输入的选项不存在,请重新输入。");
goto mainMenu;
}
// 删除链表
List_delete(lList);
return 0;
}
代码结束。
热心网友
时间:2023-10-02 13:29
这个我记得当时我们书上就有这个代码。。。
热心网友
时间:2023-10-02 13:29
要给钱才有人帮你写,而且40财富值没有什么卵用
热心网友
时间:2023-10-02 13:30
这个,要有偿才会有人帮你写
热心网友
时间:2023-10-02 13:31
这是数据库吧