#define ERROR 0
#define TRUE 1
#define FALSE 0 #define MAXSIZE 100 #define LElemType int
#define Status int
#define BOOL int typedef struct
{
LElemType data
int cur
}Component,SLinkList[MAXSIZE] int Malloc(SLinkList space)
{
//若备用链表非空，则返回分配的结点下标(备用链表的第一个结点)，否则返回0
int i=space[0].cur
if (i)
space[0].cur=space[i].cur
return i
} Status Free(SLinkList space, int k)
{
//将下标饥和为空的空闲结点回收到备用链表(成为备用链表的第一个结点)
space[k].cur=space[0].cur
space[0].cur=k
return OK
} Status InitList(SLinkList L)
{
//构造一个空的链表L，表烂灶盯头为L的最后一个单元L[MAXSIZE-1]，其余单元链成
//一个备用链表，表头为L的第一个单元L[0]，“0”表示空指针
int i
L[MAXSIZE-1].cur=0
for (i=0i<MAXSIZE-2i++)
L[i].cur=i+1
L[MAXSIZE-2].cur=0
return OK
} Status ClearList(SLinkList L)
{
//初始条件：线性表L已存在。 *** 作结果：将L重置为空表
int i,j,k
i=L[MAXSIZE-1].cur
L[MAXSIZE-1].cur=0
k=L[0].cur
L[0].cur=i
while (i)
{
j=i
i=L[i].cur
}
L[j].cur=k
return OK
} BOOL ListEmpty(SLinkList L)
{
//若L是空表，返回TRUE；否则返回FALSE
if (!L[MAXSIZE-1].cur)
return TRUE
else
return FALSE
} int ListLength(SLinkList L)
{
//返回L中数据元素个数
int i,len
i=L[MAXSIZE-1].cur
len=0
while (i)
{
i=L[i].cur
len++
}
return len
} Status GetElem(SLinkList L,int i,LElemType *e)
{
//用e返回L中第i个元素的值
int j,k=MAXSIZE-1
if (i<1||i>ListLength(L))
return ERROR
for (j=1j<=ij++)
k=L[k].cur
*e=L[k].data
return OK
} int LocateElem(SLinkList L,LElemType e)
{
//在静态单链线性表L中查找第1个值为e的元素。若找到，则返回它在L中的
//位序，否则返回0。(与其它LocateElem()的定义不同)
int i=L[MAXSIZE-1].cur
while (i&&L[i].data!=e)
i=L[i].cur
return i
} Status PriorElem(SLinkList L,LElemType cur_e,LElemType *pre_e)
{
//初始条件：线性表L已存在
// *** 作结果：若cur_e是L的数据元素，且不是第一个，则用pre_e返回它的前辩段驱，
// 否则 *** 作失败，pre_e无定义
int i,j
i=L[MAXSIZE-1].cur
do{
j=i
i=L[i].cur
}while (i&&L[i].data!=cur_e)
if (i)
{
*pre_e=L[j].data
return OK
}
return ERROR
} Status NextElem(SLinkList L,LElemType cur_e,LElemType *next_e)
{
//初始条件：线性表L已存在
// *** 作结果：若cur_e是L的数据元素，且不是最后一个，则用next_e返回它的后继，
// 否则 *** 作失败，next_e无定义
int i,j
i=LocateElem(L,cur_e)
if (i)
{
j=L[i].cur
if (j)
{
*next_e=L[j].data
return OK
}
}
return ERROR
} Status ListInsert(SLinkList L,int i,LElemType e)
{
//在L中第i个元素之前插入新的数据元素e
int j,k,l
k=MAXSIZE-1
if (i<1||i>ListLength(L)+1)
return ERROR
j=Malloc(L)
if (j)
{
L[j].data=e
for(l=1l<=i-1l++)
k=L[k].cur
L[j].cur=L[k].cur
L[k].cur=j
return OK
}
return ERROR
} Status ListDelete(SLinkList L,int i,LElemType *e)
{
//删除在L中第i个数据元素e，并返回其值
int j,k
if (i<1||i>ListLength(L))
return ERROR
k=MAXSIZE-1
for (j=1j<=i-1j++)
k=L[k].cur
j=L[k].cur
L[k].cur=L[j].cur
*e=L[j].data
Free(L,j)
return OK
} Status ListTraverse(SLinkList L,void (* visit)(LElemType e))
{
int i=L[MAXSIZE-1].cur
while (i)
{
visit(L[i].data)
i=L[i].cur
}
return OK
} void Visit(LElemType e)
{
printf("%d\n",e)
} int main()
{
int i,j,k
LElemType e,e0
SLinkList L
InitList(L)
for(j=1j<=5j++)
i=ListInsert(L,1,j)
ListTraverse(L,Visit)
//判断链表是否为空
i=ListEmpty(L)
printf("%d\n",i)
//打印链表长度
printf("%d\n",ListLength(L))
//清空静态链表
ClearList(L)
ListTraverse(L,Visit)
for(j=1j<=10j++)
ListInsert(L,j,j)
//插入新节点后
ListTraverse(L,Visit)
//获取链表中的第5个元素
GetElem(L,5,&e)
printf("%d\n",e)
for(j=0j<=1j++)
{
k=LocateElem(L,j)
if(k)
printf("%d %d\n",j,k)//j在链表中的序号k
else
printf("Can't find %d\n",j)//链表中不存在j
}
for(j=1j<=2j++) //测试头两个数据
{
GetElem(L,j,&e0) //把第j个数据赋给e0
i=PriorElem(L,e0,&e) //求e0的前驱
if(!i)
printf("No elem before %d\n",e0)
else
printf("Elem before %d is %d\n",e0,e)//数据e0的前驱
}
for(j=ListLength(L)-1j<=ListLength(L)j++) //最后两个数据
{
GetElem(L,j,&e0) //把第j个数据赋给e0
i=NextElem(L,e0,&e) //求e0的后继
if(!i)
printf("No elem after %d\n",e0)
else
printf("The elem after % is %d\n",e0,e)//数据e0的后继
}
k=ListLength(L) //k为表长
for(j=k+1j>=kj--)
{
i=ListDelete(L,j,&e) //删除第j个数据
if(i)
printf("Delete Succussfully\n")
else
printf("Can't find the elem\n",j)
}
ListTraverse(L,Visit)
return 0
}
给你找了个静态链表的代码，能编译运行
C语言课程设计报告-------学生成绩简单管理程序一、系统菜单的主要功能（1）输入若干条记录（2）显示所有记录（3）按学号排序（4）插入一条记录（5）按姓名查找，删除一条记录（6）查找并显示一条记录（7）输出统计信息 （新增）（8）从正文中添加数据到结构体数组中（9）将所有数据写入文件中（0）退出程序二、题岩态目分析该题主要考察学生对结构体，指针，文件的 *** 作，以及C语言算法的掌握,所以完成此道题目要求较强的设计能力，尤其是要有一种大局观的意识。如何调程序也非常重要，通过这个程序可以学习到以前调试短程序没有的的经验。菜单中的每一个选项都对应一个子程序，子程序的算法几乎囊获了所有C语言学过的技巧，下面就各个子程序中的功能进行说明：功能1和4的算法相似，输入一条记录到结构体中去，其中有一部很关键，就是通过gets将所有的多余的字符，回车读去，否则就会出错。功能2是显示所有的记录，通过循环输出，格式也比较重要。功能3为按学号排序，因为学号定义成了字符数组的形式，因此在运用冒泡法进行排序的时候，要用到strcmp,strcpy等函数。功能5为氏贺按姓名删除记录，先输入姓名，再一一比较，如果没有则返回失败信息，如果找到就将此记录都向前移一位，返回n-1。功能6的算法在5中就已经体现了，输入姓名，一一比较。功能7为新增的功能，因为考虑到原来给出的函数中竟然没有对学生成绩的统计功能，因此新增此功能，可以得出所有的记录个数，最高、最低、平均分，并输出相关的学生信息等。功能8和9是对文件的 *** 作，提前准备好数据。三、程序正文部分#include<stdio.h>/*引用库函数*/#include<stdlib.h>#include<ctype.h>#include<string.h>typedef struct /*定义结构体数组*/{char num[10]/*学号*/char name[20]/*姓名*/int score/*成绩*/}StudentStudent stu[80]/*结构体数组变量*/int menu_select() /*菜单函数*/{char cdo{system("cls")/*运行前清屏*/printf("\t\t****Students' Grade Management System****\n")/*菜单选择*/printf("\t\t | 1. Input Records |\n")printf("\t\t | 2. Display All Records |\n")printf("\t\t | 3. Sort |\n")printf("\t\t | 4. Insert a Record |\n")printf("\t\t | 5. Delete a Record |\n")printf("\t\t | 6. Query |\n")printf("\t\t | 7. Statistic |\n")printf("\t\t | 8. Add Records from a Text File|\n")printf("\t\t | 9. Write to a Text file |\n")printf("\t\t | 0. Quit |\n")printf("\t\t*****************************************\n")printf("\t\t\tGive your Choice(0-9):")c=getchar()/*读入选择*/}while(c<'0'||c>'9')return(c-'0')/*返回歼枣派选择*/}int Input(Student stud[],int n) /*输入若干条记录*/{int i=0char sign,x[10]/*x[10]为清除多余的数据所用*/while(sign!='n'&&sign!='N') /*判断*/{ printf("\t\t\tstudent's num:")/*交互输入*/scanf("\t\t\t%s",stud[n+i].num)printf("\t\t\tstudent's name:")scanf("\t\t\t%s",stud[n+i].name)printf("\t\t\tstudent's score:")scanf("\t\t\t%d",&stud[n+i].score)gets(x)/*清除多余的输入*/printf("\t\t\tany more records?(Y/N)")scanf("\t\t\t%c",&sign)/*输入判断*/i++}return(n+i)}void Display(Student stud[],int n) /*显示所有记录*/{int iprintf("\t\t\t-----------------------------------\n")/*格式头*/printf("\t\t\tnumber name score\n")printf("\t\t\t-----------------------------------\n")for(i=1i<n+1i++) /*循环输入*/{printf("\t\t\t%-16s%-15s%d\n",stud[i-1].num,stud[i-1].name,stud[i-1].score)if(i>1&&i%10==0) /*每十个暂停*/{printf("\t\t\t-----------------------------------\n")/*格式*/printf("\t\t\t")system("pause")printf("\t\t\t-----------------------------------\n")}}printf("\t\t\t")system("pause")}void Sort_by_num(Student stud[],int n) /*按学号排序*/{ int i,j,*p,*q,schar t[10]for(i=0i<n-1i++) /*冒泡法排序*/for(j=0j<n-1-ij++)if(strcmp(stud[j].num,stud[j+1].num)>0){strcpy(t,stud[j+1].num)strcpy(stud[j+1].num,stud[j].num)strcpy(stud[j].num,t)strcpy(t,stud[j+1].name)strcpy(stud[j+1].name,stud[j].name)strcpy(stud[j].name,t)p=&stud[j+1].scoreq=&stud[j].scores=*p*p=*q*q=s}}int Insert_a_record(Student stud[],int n) /*插入一条记录*/{char x[10]/*清除多余输入所用*/printf("\t\t\tstudent's num:")/*交互式输入*/scanf("\t\t\t%s",stud[n].num)printf("\t\t\tstudent's name:")scanf("\t\t\t%s",stud[n].name)printf("\t\t\tstudent's score:")scanf("\t\t\t%d",&stud[n].score)gets(x)n++Sort_by_num(stud,n)/*调用排序函数*/printf("\t\t\tInsert Successed!\n")/*返回成功信息*/return(n)}int Delete_a_record(Student stud[],int n) /*按姓名查找，删除一条记录*/{ char s[20]int i=0,jprintf("\t\t\ttell me his(her) name:")/*交互式问寻*/scanf("%s",s)while(strcmp(stud[i].name,s)!=0&&i<n) i++/*查找判断*/if(i==n){ printf("\t\t\tnot find!\n")/*返回失败信息*/return(n)}for(j=ij<n-1j++) /*删除 *** 作*/{strcpy(stud[j].num,stud[j+1].num)strcpy(stud[j].name,stud[j+1].name)stud[j].score=stud[j+1].score}printf("\t\t\tDelete Successed!\n")/*返回成功信息*/return(n-1)}void Query_a_record(Student stud[],int n) /*查找并显示一个记录*/{ char s[20]int i=0printf("\t\t\tinput his(her) name:")/*交互式输入*/scanf("\t\t\t%s",s)while(strcmp(stud[i].name,s)!=0&&i<n) i++/*查找判断*/if(i==n){ printf("\t\t\tnot find!\n")/*输入失败信息*/return}printf("\t\t\this(her) number:%s\n",stud[i].num)/*输出该学生信息*/printf("\t\t\this(her) score:%d\n",stud[i].score)}void Statistic(Student stud[],int n) /*新增功能，输出统计信息*/{ int i,j=0,k=0,sum=0float aver/*成绩平均值*/for(i=0i<ni++) /*循环输入判断*/{sum+=stud[i].scoreif(stud[j].score>stud[i].score) j=iif(stud[k].score<stud[i].score) k=i}aver=1.0*sum/nprintf("\t\t\tthere are %d records.\n",n)/*总共记录数*/printf("\t\t\tthe hignest score:\n")/*最高分*/printf("\t\t\tnumber:%s name:%s score:%d\n",stud[j].num,stud[j].name,stud[j].score)printf("\t\t\tthe lowest score:\n")/*最低分*/printf("\t\t\tnumber:%s name:%s score:%d\n",stud[k].num,stud[k].name,stud[k].score)printf("\t\t\tthe average score is %5.2f\n",aver)/*平均分*/}int AddfromText(Student stud[],int n) /*从文件中读入数据*/{ int i=0,numFILE *fp/*定义文件指针*/char filename[20]/*定义文件名*/printf("\t\t\tInput the filename:")scanf("\t\t\t%s",filename)/*输入文件名*/if((fp=fopen(filename,"rb"))==NULL) /*打开文件*/{ printf("\t\t\tcann't open the file\n")/*打开失败信息*/printf("\t\t\t")system("pause")return(n)}fscanf(fp,"%d",&num)/*读入总记录量*/while(i<num) /*循环读入数据*/{fscanf(fp,"%s%s%d",stud[n+i].num,stud[n+i].name,&stud[n+i].score)i++}n+=numfclose(fp)/*关闭文件*/printf("\t\t\tSuccessed!\n")printf("\t\t\t")system("pause")return(n)}void WritetoText(Student stud[],int n) /*将所有记录写入文件*/{int i=0FILE *fp/*定义文件指针*/char filename[20]/*定义文件名*/printf("\t\t\tWrite Records to a Text File\n")/*输入文件名*/printf("\t\t\tInput the filename:")scanf("\t\t\t%s",filename)if((fp=fopen(filename,"w"))==NULL) /*打开文件*/{printf("\t\t\tcann't open the file\n")system("pause")return}fprintf(fp,"%d\n",n)/*循环写入数据*/while(i<n){fprintf(fp,"%-16s%-15s%d\n",stud[i].num,stud[i].name,stud[i].score)i++}fclose(fp)/*关闭文件*/printf("Successed!\n")/*返回成功信息*/}void main() /*主函数*/{int n=0for(){switch(menu_select()) /*选择判断*/{case 1:printf("\t\t\tInput Records\n")/*输入若干条记录*/n=Input(stu,n)breakcase 2:printf("\t\t\tDisplay All Records\n")/*显示所有记录*/Display(stu,n)breakcase 3:printf("\t\t\tSort\n")Sort_by_num(stu,n)/*按学号排序*/printf("\t\t\tSort Suceessed!\n")printf("\t\t\t")system("pause")breakcase 4:printf("\t\t\tInsert a Record\n")n=Insert_a_record(stu,n)/*插入一条记录*/printf("\t\t\t")system("pause")breakcase 5:printf("\t\t\tDelete a Record\n")n=Delete_a_record(stu,n)/*按姓名查找，删除一条记录*/printf("\t\t\t")system("pause")breakcase 6:printf("\t\t\tQuery\n")Query_a_record(stu,n)/*查找并显示一个记录*/printf("\t\t\t")system("pause")breakcase 7:printf("\t\t\tStatistic\n")Statistic(stu,n)/*新增功能，输出统计信息*/printf("\t\t\t")system("pause")breakcase 8:printf("\t\t\tAdd Records from a Text File\n")n=AddfromText(stu,n)/*新增功能，输出统计信息*/breakcase 9:printf("\t\t\tWrite to a Text file\n")WritetoText(stu,n)/*循环写入数据*/printf("\t\t\t")system("pause")breakcase 0:printf("\t\t\tHave a Good Luck,Bye-bye!\n")/*结束程序*/printf("\t\t\t")system("pause")exit(0)}}}四、函数调用关系图注：“→”代表调用Input函数打印链表记录Display函数输入若干条记录menu_select()函数选择菜单Sort_by_num函数显示所有记录Delete_a_record函数按姓名查找，删除一条记录Query_a_record查找并显示一条记录Statistic函数输出统计信息 （新增）AddfromText函数从正文中添加数据到结构体数组中Main函数Insert_a_record插入一条记录WritetoText函数 将所有数据写入文件中退出程序Reverse(head)函数按学号排序五、设计测试流程1、进入界面2、输入选项1，回车；按提示输入数据：3、回到主菜单；输入选项7，回车；输入文件名：data.txt，回车；出现成功提示，则读入文件 *** 作成功。4、回到主菜单，输入2，回车每10个暂停显示数据5、回到主菜单，输入3，回车出现排序成功信息。6、回到主菜单，输入4，回车按提示插入一组数据7、回到主菜单，输入5，回车按提示输入姓名，删除数据出现删除成功的信息8、回到主菜单，输入6，回车输入姓名进行查询9、回到主菜单，输入7，回车出现统计信息10、回到主菜单，输入9，回车输入result.txt，回车出现成功写入文件的信息11、回到主菜单，输入0，回车退出系统欢迎分享，转载请注明来源：内存溢出
微信扫一扫
支付宝扫一扫
评论列表（0条）