单链表建立学生信息管理系统

#include <stdio.h>
#include <string.h>
#include<stdlib.h>
#define LEN sizeof(struct student)

typedef struct student
{
char num[8];/*学号*/
char name[9];/*姓名*/
char gender[3];/*性别*/
int score;/*成绩*/
struct student *next;
}sequenlist;

int menu_select()
{
int sn;
printf("/n 学生信息管理系统/n");
printf("=========================================/n");
printf(" 1.学生信息线性表的建立/n");
printf(" 2.插 入 学 生 信 息/n");
printf(" 3.查 询 学 生 信 息/n");
printf(" 4.删 除 学 生 信 息/n");
printf(" 5.输 出 所有学生信息/n");
printf(" 0.退 出 管 理 系 统/n");
printf("==========================================/n");
printf("请选择0-5:/n");
for(;;)
{
scanf("%d",&sn);
if (sn<0 || sn>5)
printf("/n/t输入错误，重选0-5/n");
else
break;
}
return sn;
}

void createList(sequenlist*p1)
{
int n,i,j=0;sequenlist *p2;
printf("有几位学生？请输入：/n");
fflush(stdin);
scanf("%d",&n);
printf("以下请输入这%d位学生的信息：/n",n);
// p1=(sequenlist *)malloc(LEN);//p2=(sequenlist *)malloc(LEN);
//scanf("%s%s%s%d",p1->num,p1->name,p1->gender,&p1->score);

for(i=0;i<n;i++)
{
p2=(sequenlist *)malloc(LEN);
printf("第%d位学生信息为:/n",i);
scanf("%s %s %s %d",p2->num,p2->name,p2->gender,&p2->score);
p1->next=p2;
p1=p2;
}
p1->next=NULL;
//return(head);

}

void printList(sequenlist *head)
{
sequenlist *p;
printf("/n学号（8） 姓名（8） 性别 成绩/n");
printf("-------------------------------------------/n");
p=head;p=p->next;
if(head!=NULL)
do

{ printf("%s,%s,%s,%d/n",p->num,p->name,p->gender,p->score);
printf("------------------------------------------------------------------/n");
p=p->next;
}while(p);
}

void insert(sequenlist *L,int i)
{ sequenlist * p=L,*s;int j=1;
while(p&&j<=i-1){p=p->next; ++j;}
//if(!p||j>i-1)return 0;
s=(sequenlist *)malloc(LEN);
scanf("%s %s %s %d",s->num,s->name,s->gender,&s->score);
s->next=p->next;
p->next=s;}

sequenlist * findList(sequenlist *L)
{sequenlist *P=L->next;
char num[8];
char name[9];
int xz;
printf("===========================/n");
printf("1、按学号查询/n");
printf("2、按姓名查询/n");
printf("===========================/n");
printf(" 请选择： ");
fflush(stdin);
scanf("%d",&xz);
if (xz==1)
{
printf("请输入要查找学生的学号：");
scanf("%s",num);
while(P!=NULL&&strcmp(P->num,num)!=0){P=P->next;};
if(P==NULL){printf("没有要找的学生/n");return(NULL);}
else
return(P);

}
else if (xz==2)
{
printf("请输入要查找学生的姓名：");
scanf("%s",name);
while(P!=NULL&&strcmp(P->name,name)!=0){P=P->next;};
if(P==NULL){printf("没有要找的学生/n");return(NULL);}
else return(P);}
}
void delNode(sequenlist *L)
{char num[8];
sequenlist * P1,*p2,*head;
printf("请输入要删除的结点num/n");
scanf("%s",num);
P1=L->next;head=L->next;
while(strcmp(P1->num,num)!=0&&P1->next!=NULL)
{p2=P1;P1=P1->next;}
if(strcmp(P1->num,num)==0)
{if(P1==head)L->next=P1->next;
else p2->next=P1->next;free(P1);printf("信息已删除/n");}
else printf("没有要删除的信息/n");
}
void main()
{
sequenlist *p1,*p;

int i;
//L= createList();

while(1) {switch(menu_select())
{
case 1:
printf("**************************************/n");
printf(" 学生信息线性表的建立 /n");
printf("***************************************/n");
p1=(sequenlist *)malloc(LEN);
createList(p1);
break;
case 2:
printf("**************************************/n");
printf("添加学生信息/n");

printf("请输入要插入的位置：/n");
fflush(stdin);
scanf("%d",&i);
printf("i=%d/n",i);
printf("请输入要插入学生的信息/n");
insert(p1,i);
break;
case 3:
printf("**************************************/n");
printf("查询学生信息/n");
printf("**************************************/n");
p=findList(p1);
if(p!=NULL)
{
printf("您要查的学生为：/n学号（8） 姓名（8） 性别 成绩/n");
printf("-------------------------------------------/n");
printf("%s,%s,%s,%d/n",p->num,p->name,p->gender,p->score);
printf("------------------------------------------------------------------/n");
}
else
printf("没有您要查询的学生信息！");
break;
case 4:
printf("**************************************/n");
printf("删除学生信息/n");
printf("**************************************/n");
delNode(p1);
break;
case 5:
printf("**************************************/n");
printf("输出所有学生信息/n");
printf("**************************************/n");
printList(p1);
break;
case 0:
printf("再见！/n");
getchar();
return;
}}
}