数据结构：用C语言创建一个具有10条学生记录的线性表并输出 数组中每个数组元素的内容为

Posted 2023-05-04

1．创建一个具有10条学生记录的线性表并输出
数组中每个数组元素的内容为
Char num[10]
Char name[20]
Int score
2．在上述创建的线性表中删除第三个数组元素，并输出结果
3．在上述创建的线性表第5个元素前插入一个元素（内容自定），并输出结果

参考技术A #include"stdio.h"
#include<malloc.h>

typedef struct Data

char num[10];
char name[20]
Int score;


typedef struct LNode


Data data;
struct LNode *next;
LinkList;

void CreatListF(LinkList *&L,Data a[],int n) //头插法建表

LinkList *s;int i;
L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;
for(i=0;i<n;i++)

s=(LinkList *)malloc(sizeof(LinkList));
s->data=a[i];
s->next=L->next;
L->next=s;



void InitList(LinkList *&L) //初始化线性表

L=(LinkList *)malloc(sizeof(LinkList));
L->next=NULL;


int ListEmpty(LinkList *L) //判断线性表是否为空

return(L->next==NULL);


int ListLength(LinkList *L) //求线性表的长度

LinkList *p=L;int n=0;
while(p->next!=NULL)

n++;p=p->next;

return(n);


void DispList(LinkList *L) //输出线性表

LinkList *p=L->next;
while(p!=NULL)

printf("%s",p->data->num);
printf("%s",p->data->name);
printf("%d",p->data->score);
p=p->next;



int ListInsert(LinkList *&L,int i,Data e) //插入数据元素

int j=0;
LinkList *p=L,*s;
while(j<i-1&&p!=NULL)

j++;p=p->next;

if(p==NULL)return 0;
else

s=(LinkList *)malloc(sizeof(LinkList));
s->data=e; s->next=p->next; p->next=s;
return 1;



int ListDelete(LinkList *&L,int i,Data &e) //删除数据元素

int j=0;
LinkList *p=L,*q;
while(j<i-1&&p!=NULL)

j++;p=p->next;

if(p==NULL)
return 0;
else

q=p->next;
if(q==NULL)return 0;
e=q->data;
p->next=q->next;
free(q);
return 1;



int main()

Data e,a[10]="1","name1",91,"2","name2",92,"3","name3",93,"4","name4",94,"5","name5",95,"6","name6",96,"7","name7",97,"8","name8",98,"9","name9",99,"10","name10",100;

LinkList *h;

InitList(h); //初始化顺序表h
CreateListR(h,&a[0],10); //依次采用尾插入法插入元素
printf("单链表为：");
DispList(h); printf("\n"); //输出顺序表h

ListDelete(h,3,e); //删除L的第3个元素
printf("删除第3个元素后单链表为：");
DispList(h); printf("\n"); //输出顺序表h

ListInsert(h,5,e); //在第5个元素位置插入e素
printf("在第5 个元素位置上插入'f'后单链表为：");
DispList(h); //输出顺序表h

return 0;
追问

这个也用C语言做你会吗？
1．创建一个带结点的空链表，并输出。
数据类型为
Struct student

Char num[10];
Char name[20];
Int age;
Int score;
STU;
2.创建一个长度为5的链表（数据内容自定），并输出。
3.在链表中第3个元素之前插入一个元素（数据内容自定）并输出。

本回答被提问者和网友采纳

急有一个关C语言的问题？帮帮我，也挑战一下你自己！

（三）课程设计环境：
1．硬件：PC机
2．软件：Turbo C 2.0/ Turbo C++ 3.0
（四）课程设计内容：
1．每一条学生记录包括一个学生的学号、姓名、3门课成绩、总成绩、平均成绩、名次。
注意：这里的名次，可能是按总成绩排名的名词，也可能按某门课程成绩排名的名次。另外，学生记录的数据项的个数可根据系统设计实际需要进行增减。
2．将学生记录保存在文件中。
3. 该学生成绩信息管理系统的功能如下：
（1）显示功能：完成全部学生记录的显示。
（2）追加功能：可以一次完成若干条学生记录的追加，这里所谓的“追加”，是指将新增加的学生记录放在学生记录文件的原有学生记录的后面，即学生记录文件的尾部，这若干条学生记录数据要求在系统运行时，从键盘输入。
（3）查找功能：按学号或姓名查找学生记录并显示。
（4）插入功能：插入一条学生记录到指定位置，如指定该条记录插入在第i条记录的前面或后面，或者学号为××××的学生的前面或后面。
（5）删除功能：删除指定的一条学生记录，可以指定学号或姓名。
（6）统计功能：可以按学号或课程名统计总分和平均分，若指定学号，则完成该学号学生三门课程成绩的总成绩和平均成绩的统计；若指定课程名，则完成该课程全部同学总成绩和平均成绩的统计。
（7）排序功能：按学生总成绩或指定的某门课程成绩进行排序，并将排序结果保存到文件中。
9．应提供一个菜单来调用各个功能，调用菜单的界面应尽可能清晰美观！用户通过菜单进行选择。

主菜单界面
（注意：该系统主菜单界面并不要求一定如上图所示，同学们可以自由发挥其功能，但要求用链表处理）
（五）课程设计要求：
1．用C语言实现系统：正确使用常量、变量、运算符与表达式、程序控制结构、数组、函数、编译预处理、指针、结构体、链表、文件等C语言要素进行程序设计；熟悉在一种C语言开发环境下进行C程序设计的基本步骤；
2． 利用结构体链表实现学生成绩的数据结构设计；
3． 系统具有追加，查询，插入，排序等基本功能；
4． 采用模块化设计，系统的各个功能要求用函数的形式实现；
5． 完成设计任务并书写课程设计报告；
6． 将学生成绩信息存在文件中。
7． 保证系统数据的安全性，这包括两方面的内容：
（1）要求用户进入该系统时，必须进行登录，输入用户名和密码。不同的用户有不同的权限，如：一般用户只能使用本系统的显示、查找、排序、统计功能。而系统管理员可以实现本系统的全部功能。
（2）数据备份，即系统为系统管理员提供学生数据备份功能。
（注意：第7个要求为自选）
（六）课程设计报告的基本内容：
课程设计题目；设计要求；数据结构设计描述；各变量的定义和作用；系统各模块（函数）的组成，功能，参数说明，相互调用关系；各功能模块的算法处理流程说明；程序清单；程序设计过程中遇到的问题及解决过程；课程设计心得及体会。

参考技术A 测试过了
/*头文件*/
#include <stdio.h>
#include<dos.h>
#include<stdlib.h> /*其它说明*/
#include<string.h> /*字符串函数*/
#include<memory.h> /*内存操作函数*/
#include<ctype.h> /*字符操作函数*/
#include "conio.h"
#define LEN sizeof(STUDENT)
typedef struct stu /*定义结构体数组用于缓存数据*/
char num[6];
char name[5];
int score[3];
int sum;
float average;
int order;
struct stu *next;
STUDENT;

/*函数原型*/
STUDENT *init(); /*初始化函数*/
int menu_select(); /*菜单函数*/
STUDENT *create(); /*创建链表*/
void print(STUDENT *head); /* 显示全部记录*/
void search(STUDENT *head); /*查找记录*/
STUDENT *mydelete(STUDENT *head); /*删除记录*/
STUDENT *sort(STUDENT *head); /*排序*/
STUDENT *insert(STUDENT *head,STUDENT *mynew); /*插入记录*/
void save(STUDENT *head); /*保存文件*/
STUDENT *load(); /*读文件*/

/*主函数界面*/
void main()
STUDENT *head,mynew;
head=init(); /*链表初始化,使head的值为NULL*/
for(;;) /*循环无限次*/
switch(menu_select())

case 1:head=create();break;
case 2:print(head);break;
case 3:search(head);break;
case 4:head=mydelete(head);break;
case 5:head=sort(head);break;
case 6:head=insert(head,&mynew);break; /*&mynew表示返回地址*/
case 7:save(head);break;
case 8:head=load(); break;
case 9:exit(0); /*如菜单返回值为9则程序结束*/




/*初始化函数*/
STUDENT *init()

return NULL; /*返回空指针*/


/*菜单选择函数*/
menu_select()
int n;
printf("\n按任一键进入主菜单...... \npress any key to enter the menu......"); /*按任一键进入主菜单*/
getch(); /*从键盘读取一个字符,但不显示于屏幕*/
system("cls");
printf("********************************************************************************\n");
printf("\t\t 欢迎 Welcome to\n");
printf("\n\t\t\t 使用学生管理系统1.0\n\n\t\t\t\t\t\n");
printf("*************************************MENU***************************************\n");
printf("\t\t\t1. 输入学生成绩记录 Enter the record\n"); /*输入学生成绩记录*/
printf("\t\t\t2. 显示 Print the record\n"); /*显示*/
printf("\t\t\t3. 寻找 Search record on name\n"); /*寻找*/
printf("\t\t\t4. 删除 mydelete a record\n"); /*删除*/
printf("\t\t\t5. 排序 Sort to make mynew a file\n"); /*排序*/
printf("\t\t\t6. 插入 Insert record to list\n"); /*插入*/
printf("\t\t\t7. 保存 Save the file\n"); /*保存*/
printf("\t\t\t8. 读取 Load the file\n"); /*读取*/
printf("\t\t\t9. 退出 Quit\n"); /*退出*/
printf("********************************************************************************\n");
do
printf("\n\t\t\t输入你的选择Enter your choice(1~9):");
scanf("%d",&n);
while(n<1||n>9); /*如果选择项不在1~9之间则重输*/
return(n); /*返回选择项，主函数根据该数调用相应的函数*/


/*输入函数*/
STUDENT *create()
int i,s;
STUDENT *head=NULL,*p; /* 定义函数.此函数带回一个指向链表头的指针*/
system("cls");
for(;;)
p=(STUDENT *)malloc(LEN); /*开辟一个新的单元*/
if(!p) /*如果指针p为空*/
printf("\n输出内存溢出. Out of memory."); /*输出内存溢出*/
return (head); /*返回头指针,下同*/

printf("输入学号Enter the num(0:list end):");
scanf("%s",p->num);
if(p->num[0]=='0') break; /*如果学号首字符为0则结束输入*/
printf("输入名字Enter the name:");
scanf("%s",p->name);
printf("请输入3门成绩Please enter the %d scores\n",3); /*提示开始输入成绩*/
s=0; /*计算每个学生的总分，初值为0*/
for(i=0;i<3;i++) /*3门课程循环3次*/

do
printf("成绩score%d:",i+1);
scanf("%d",&p->score[i]);
if(p->score[i]<0 || p->score[i]>100) /*确保成绩在0~100之间*/
printf("数据错误,请重新输入 Data error,please enter again.\n");
while(p->score[i]<0 || p->score[i]>100);
s=s+p->score[i]; /*累加各门成绩*/

p->sum=s; /*将总分保存*/
p->average=(float)s/3; /*先用强制类型转换将s转换成float型,再求平均值*/
p->order=0; /*未排序前此值为0*/
p->next=head; /*将头结点做为新输入结点的后继结点*/
head=p; /*新输入结点为新的头结点*/

return(head);


/* 显示全部记录函数*/
void print(STUDENT *head)
int i=0; /* 统计记录条数*/
STUDENT *p; /*移动指针*/
system("cls");
p=head; /*初值为头指针*/
printf("\n************************************STUDENT************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Rec | Num | Name | Sc1 | Sc2 | Sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
while(p!=NULL)

i++;
printf("| %3d | %4s | %-4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
i, p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
p=p->next;

printf("-------------------------------------------------------------------------------\n");
printf("**************************************END**************************************\n");


/*查找记录函数*/
void search(STUDENT *head)
STUDENT *p; /* 移动指针*/
char s[5]; /*存放姓名用的字符数组*/
system("cls");
printf("请输入个姓名来查找. Please enter name for searching.\n");
scanf("%s",s);
p=head; /*将头指针赋给p*/
while(strcmp(p->name,s) && p != NULL) /*当记录的姓名不是要找的，或指针不为空时*/
p=p->next; /*移动指针，指向下一结点*/
if(p!=NULL) /*如果指针不为空*/
printf("\n*************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p->num,p->name,p->score[0],p->score[1],p->score[2],p->sum,p->average,p->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");

else
printf("\n没有该学生 There is no num %s student on the list.\n",s); /*显示没有该学生*/


/*删除记录函数*/
STUDENT *mydelete(STUDENT *head)
int n;
STUDENT *p1,*p2; /*p1为查找到要删除的结点指针，p2为其前驱指针*/
char c,s[6]; /*s[6]用来存放学号,c用来输入字母*/
system("cls");
printf("请输入要删除的学号 Please enter the mydeleted num: ");
scanf("%s",s);
p1=p2=head; /*给p1和p2赋初值头指针*/
while(strcmp(p1->num,s) && p1 != NULL) /*当记录的学号不是要找的，或指针不为空时*/
p2=p1; /*将p1指针值赋给p2作为p1的前驱指针*/
p1=p1->next; /*将p1指针指向下一条记录*/

if(strcmp(p1->num,s)==0) /*学号找到了*/
printf("**************************************FOUND************************************\n");
printf("-------------------------------------------------------------------------------\n");
printf("| Num | Name | sc1 | sc2 | sc3 | Sum | Ave | Order |\n");
printf("-------------------------------------------------------------------------------\n");
printf("| %4s | %4s | %3d | %3d | %3d | %3d | %4.2f | %-5d|\n",
p1->num,p1->name,p1->score[0],p1->score[1],p1->score[2],p1->sum,p1->average,p1->order);
printf("-------------------------------------------------------------------------------\n");
printf("***************************************END**************************************\n");
printf("\n是否要删除,输入Y删除,N则退出\nAre you sure to mydelete the student Y/N ?"); /*提示是否要删除,输入Y删除,N则退出*/
for(;;)
scanf("%c",&c);
if(c=='n'||c=='N') break; /*如果不删除,则跳出本循环*/
if(c=='y'||c=='Y')

if(p1==head) /*若p1==head，说明被删结点是首结点*/
head=p1->next; /*把第二个结点地址赋予head*/
else
p2->next=p1->next; /*否则将一下结点地址赋给前一结点地址*/
n=n-1;
printf("\n学号为(Num): %s 学生以被删除(student have been mydeleted.)\n",s);
printf("别忘了保存. Don't forget to save.\n");break; /*删除后就跳出循环*/



else
printf("\n没有这个学生在表上\nThere is no num %s student on the list.\n",s); /*找不到该结点*/
return(head);


/*排序函数*/
STUDENT *sort(STUDENT *head)
int i=0; /*保存名次*/
STUDENT *p1,*p2,*t,*temp; /*定义临时指针*/
temp=head->next; /*将原表的头指针所指的下一个结点作头指针*/
head->next=NULL; /*第一个结点为新表的头结点*/
while(temp!=NULL) /*当原表不为空时，进行排序*/

t=temp; /*取原表的头结点*/
temp=temp->next; /*原表头结点指针后移*/
p1=head; /*设定移动指针p1，从头指针开始*/
p2=head; /*设定移动指针p2做为p1的前驱，初值为头指针*/
while(t->average<p1->average&&p1!=NULL) /*作成绩平均分比较*/

p2=p1; /*待排序点值小，则新表指针后移*/
p1=p1->next;

if(p1==p2) /*p1==p2，说明待排序点值大，应排在首位*/

t->next=p1; /*待排序点的后继为p*/
head=t; /*新头结点为待排序点*/

else /*待排序点应插入在中间某个位置p2和p1之间，如p为空则是尾部*/

t->next=p1; /*t的后继是p1*/
p2->next=t; /*p2的后继是t*/


p1=head; /*已排好序的头指针赋给p1，准备填写名次*/
while(p1!=NULL) /*当p1不为空时，进行下列操作*/

i++; /*结点序号*/
p1->order=i; /*将结点序号赋值给名次*/
p1=p1->next; /*指针后移*/

printf("排序成功 Sorting is sucessful.\n"); /*排序成功*/
return (head);


/*插入记录函数*/
STUDENT *insert(STUDENT *head,STUDENT *mynew)
STUDENT *p0,*p1,*p2;
int n,sum1,i;
p1=head; /*使p1指向第一个结点*/
p0=mynew; /*p0指向要插入的结点*/
printf("\nPlease enter a mynew record.\n"); /*提示输入记录信息*/
printf("输入学号Enter the num:");
scanf("%s",mynew->num);
printf("输入名字Enter the name:");
scanf("%s",mynew->name);
printf("Please enter the %d scores.\n",3);
sum1=0; /*保存新记录的总分，初值为0*/
for(i=0;i<3;i++)

do
printf("成绩score%d:",i+1);
scanf("%d",&mynew->score[i]);
if(mynew->score[i]>100||mynew->score[i]<0)
printf("数据错误Data error,please enter again.\n");
while(mynew->score[i]>100||mynew->score[i]<0);
sum1=sum1+mynew->score[i]; /*累加各门成绩*/

mynew->sum=sum1; /*将总分存入新记录中*/
mynew->average=(float)sum1/3;
mynew->order=0;
if(head==NULL) /*原来的链表是空表*/
head=p0;p0->next=NULL; /*使p0指向的结点作为头结点*/
else
while((p0->average<p1->average)&&(p1->next!=NULL))
p2=p1; /*使p2指向刚才p1指向的结点*/
p1=p1->next; /*p1后移一个结点*/

if(p0->average>=p1->average)
if(head==p1)head=p0; /*插到原来第一个结点之前*/
else p2->next=p0; /*插到p2指向的结点之后*/
p0->next=p1;
else
p1->next=p0;p0->next=NULL; /*插到最后的结点之后*/

n=n+1; /*结点数加1*/
head=sort(head); /*调用排序的函数,将学生成绩重新排序*/
printf("\n学生Student %s 已被更新have been inserted.\n",mynew->name);
printf("不要忘了保存Don't forget to save the mynew file.\n");
return(head);


/*保存数据到文件函数*/
void save(STUDENT *head)
FILE *fp; /*定义指向文件的指针*/
STUDENT *p; /* 定义移动指针*/
char outfile[10];
printf("输出文件例如:c:\\score Enter outfile name,for example c:\\score\n");
scanf("%s",outfile);
if((fp=fopen(outfile,"w"))==NULL) /*为输出打开一个二进制文件,为只写方式*/

printf("打不开文件Cannot open the file\n");
return; /*若打不开则返回菜单*/

printf("\n保存中...Saving the file......\n");
p=head; /*移动指针从头指针开始*/
while(p!=NULL) /*如p不为空*/

fwrite(p,LEN,1,fp); /*写入一条记录*/
p=p->next; /*指针后移*/

fclose(fp); /*关闭文件*/
printf("保存成功....Save the file successfully!\n");


/* 从文件读数据函数*/
STUDENT *load()
STUDENT *p1,*p2,*head=NULL; /*定义记录指针变量*/
FILE *fp; /* 定义指向文件的指针*/
char infile[10];
printf("倒入文件例如:c:\\score Enter infile name,for example c:\\score\n");
scanf("%s",infile);
if((fp=fopen(infile,"r"))==NULL) /*打开一个二进制文件，为只读方式*/

printf("打不开文件Can not open the file.\n");
return(head);

printf("\n寻找文件...Loading the file!\n");
p1=(STUDENT *)malloc(LEN); /*开辟一个新单元*/
if(!p1)

printf("内存溢出!Out of memory!\n");
return(head);

head=p1; /*申请到空间，将其作为头指针*/
while(!feof(fp)) /*循环读数据直到文件尾结束*/

if(fread(p1,LEN,1,fp)!=1) break; /*如果没读到数据，跳出循环*/
p1->next=(STUDENT *)malloc(LEN); /*为下一个结点开辟空间*/
if(!p1->next)

printf("Out of memory!\n");
return (head);

p2=p1; /*使p2指向刚才p1指向的结点*/
p1=p1->next; /*指针后移，新读入数据链到当前表尾*/

p2->next=NULL; /*最后一个结点的后继指针为空*/
fclose(fp);
printf("\n你成功的从文件中读取了数据!\nYou have success to read data from the file!\n");
return (head);

参考资料：http://zhidao.baidu.com/question/59159190.html?si=1

本回答被提问者采纳