C语言数据结构之学生信息管理系统课程设计

本文实例为大家分享了学生信息管理系统设计的具体代码,供大家参考,具体内容如下

建立一个动态链表,链表中每一结点包括:学号、姓名、性别、年龄、成绩。程序能实现以下功能:

     建立链表

     显示链表

     查找链表中是否存在某个元素,并显示这个元素的所有信息,若没有这个元素则显示“无此记录!”的信息。

     删除链表中指定学号的结点。

     在链表中指定的位置插入一个新结点(学号不能和其他结点重复)。

要求:程序运行中,先显示实现以上功能所构成的菜单,然后根据选项调用相应程序及显示其对应的结果,然后再显示菜单程序,直到按“退出”选项,程序执行结束。

完整的代码如下:

#include "stdio.h"

#include "stdlib.h"

typedef struct student

{

int id; //学号

char name[20]; //姓名

char sex; //性别(f或m)

int age; //年龄

int score; //成绩

struct student *next;

}student;

student *head=NULL;

int length; //链表的长度

void create()

{

student *p1,*p2;

length=0;

p1=(student *)malloc(sizeof(student));

p1->id=-1;

if(head==NULL)

head=p1;

printf("请输入学生的学号、姓名、性别、年龄、成绩信息:\n");

while(1) //学号为0的时候退出

{

p2=(student *)malloc(sizeof(student));

scanf("%d %s %c %d %d",&p2->id,p2->name,&p2->sex,&p2->age,&p2->score); //输入学生信息

if(p2->id==0)

{

printf("链表创建完成!\n");

break;

}

length++; //链表的长度

p1->next=p2;

p2->next=NULL;

p1=p1->next;

}

return ;

}

void display()

{

student *p=head->next;

printf("链表中所有的学生信息如下:\n");

while(p!=NULL)

{

printf("%d %s %c %d %d\n",p->id,p->name,p->sex,p->age,p->score);

p=p->next;

}

return ;

}

void search()

{

int num;

student *p=head->next;

printf("需要查找的学生学号为:");

scanf("%d",&num);

while(p!=NULL)

{

if(p->id==num)

{

printf("学号为%d的学生的信息如下:\n",num);

printf("%d %s %c %d %d\n",p->id,p->name,p->sex,p->age,p->score);

return;

}

p=p->next;

}

if(p==NULL)

printf("无此记录!\n");

return ;

}

void insert()

{

int num,i;

student *p,*q;

p=head;

printf("请输入你要插入位置: ");

scanf("%d",&num);

if(num>length)

{

printf("找不到要插入的位置\n");

return ;

}

else

{

printf("请输入你要插入的学生的学号、姓名、性别、年龄、成绩信息:\n");

q=(student *)malloc(sizeof(student));

scanf("%d %s %c %d %d",&q->id,q->name,&q->sex,&q->age,&q->score);

while(p!=NULL)

{

if(p->id==q->id)

{

printf("该学号已经存在,无法插入!\n");

return ;

}

p=p->next;

}

p=head;

for(i=0;i<num;i++)

p=p->next;

q->next=p->next;

p->next=q;

length++;

printf("插入成功!\n");

return ;

}

}

void Delete()

{

int num;

student *p,*q;

q=head,p=head->next;

printf("请输入要删除的学生的学号:\n");

scanf("%d",&num);

while(p!=NULL)

{

if(p->id==num)

{

q->next=p->next;

free(p);

length--;

printf("删除成功!\n");

return ;

}

p=p->next;

q=q->next;

}

if(p==NULL)

{

printf("找不到要删除的编号!\n");

return ;

}

}

void menu()

{

printf("________________________________________________________________\n");

printf("| 学生信息管理系统 |\n");

printf("| 0、 退出系统 |\n");

printf("| 1、 建立链表 |\n");

printf("| 2、 显示链表 |\n");

printf("| 3、 查找链表中的某个元素 |\n");

printf("| 4、 删除链表中指定学号的结点 |\n");

printf("| 5、 指定的位置上插入一个新结点 |\n");

printf("________________________________________________________________\n");

return ;

}

int main(void)

{

int a;

menu();

while(1)

{

printf("请选择相应的功能:");

scanf("%d",&a);

switch(a)

{

case 0:

return 0;

case 1:

create();

menu();

break;

case 2:

if(head)

{

display();

menu();

}

else

{

printf("链表为空,请先建立链表!\n");

menu();

}

break;

case 3:

if(head)

{

search();

menu();

}

else

{

printf("链表为空,请先建立链表!\n");

menu();

}

break;

case 4:

if(head)

{

Delete();

menu();

}

else

{

printf("链表为空,请先建立链表!\n");

menu();

}

break;

case 5:

if(head)

{

insert();

menu();

}

else

{

printf("链表为空,请先建立链表!\n");

menu();

}

break;

default:

break;

}

}

system("pause");

return 0;

}

程序说明:加入已经加入了4个学生信息head->liuwei->zhanghua->lina->liuxiang,链表的长度为4,插入的时候,输入4,将会在liuxiang的后面插入一个学生信息;输入1,将会在liuwei的后面插入一个学生信息;

更多学习资料请关注专题《管理系统开发》。

以上是 C语言数据结构之学生信息管理系统课程设计 的全部内容, 来源链接: utcz.com/z/359069.html

回到顶部