c 语言 数据结构设计

来源:百度知道 编辑:UC知道 时间:2024/05/14 10:19:56
功能:学生考勤系统应包含各班学生的全部信息。每个学生是一条记录,包括姓名、性别、学号、出勤情况等。本系统可模拟
考勤过程,记录考勤结果,并能够在课程结束后按照设定的考勤评分标准自动给出每个学生的考勤分数。
分步实施:
1、 初步完成总体设计,搭好框架,确定人机对话界面,确定函数个数;
2、 建立一个文件,将每条记录信息写入文件中并能显示于屏幕上
3、完成上述添加(出勤情况)、查找(学号,姓名,性别等)、修改等功能。
4、进一步要求:自动给出每个学生的考勤分数
要求:1、用C语言实现程序设计;
2、利用结构体数组实现信息的数据结构设计;
3、系统的各个功能模块要求用函数的形式实现;
4、界面友好(良好的人机交互),程序加必要的注释。

struct Node;
typedef struct Node *PNode;
struct Node //节点类型;
{
DataType info;
PNode link;
};
typedef struct Node *LinkList; //单链表类型

int insert_link(LinkList llist,DataType y,DataType x)
{
PNode p,q;
p=llist;
while(p!=null&&y!=p->info)
p=p->link;

if(p==null)
{
printf("The value of y is not in the link!");
return (0);
}

q=(PNode)malloc(sizeof(struct Node));
if(q==NULL)
{
printf("out of space!\n");
return 0;
}
else
{
q->info=x;
q->link=p->link;
p->link=q;
return 1;
}
}

第二个问题:
struct SeqList
{
DataType element[100]; //存放线性表中的元素;
int n; //存放线性表中元素的个数;
};

typedef struct SeqList *PSeqList;//指向链表;

int find(PSeqList plist,DataType x)