2018-03-24

链表

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct
{
    char xuehao[13];
    char mingzi[20];
    int chengji; 
}Student;
typedef struct Lxuehaode
{
    Student data;
    struct Lxuehaode *next;
}Lxuehaode,*LinkList;
LinkList L;
void InitList()
{
    L=new Lxuehaode;
    L->next=NULL;
}
void input()
{
    system("cls"); 
    printf("输入学生个数：\n");
    int num,i;
    scanf("%d",&num);
    Lxuehaode *r;
    r=L;
    for(i=0;i<num;++i)
    {
        Lxuehaode *p;
        p=(Lxuehaode *)malloc(sizeof(Lxuehaode)); 
        printf("学号：");
        scanf("%s",p->data.xuehao);
        while(strlen(p->data.xuehao)!=12)
        {
            printf("请输入学号12位：\n");
            scanf("%s",p->data.xuehao); 
        }
        printf("姓名：\n");
        scanf("%s",p->data.mingzi);
       
        printf("成绩：\n");
        scanf("%d",&p->data.chengji);
        r->next=p;
        r=p;
    }
    r->next=NULL;
}
void output()
{
    system("cls");
  
    LinkList p;
    p=L->next;
    int num=1;
    while(p)
    {
        printf("第%d个学生\n",num++); 
        printf("学号：");
        printf("%s\n",p->data.xuehao);
        printf("姓名：%s\n",p->data.mingzi);
        printf("成绩：%d\n",p->data.chengji);
      
        p=p->next; 
    } 
}
void search()
{
    system("cls");
    printf("请输入查找姓名：\n");
    char mingzi[20];
    scanf("%s",mingzi); 
    Lxuehaode *p;
  
    p=L->next;
    int flag=1,num=1;
    while(p)
    {
        if(strcmp(p->data.mingzi,mingzi)==0)
        {
            printf("%d\n",num++); 
            printf("学号：");
            printf("%s\n",p->data.xuehao);
            printf("姓名：%s\n",p->data.mingzi); 
            printf("成绩：%d\n",p->data.chengji);
            
            flag=0;
        }
        p=p->next;
    } 
    if(flag) 
    {
        printf("不存在该学生\n");
     
    } 
}
void find_point()
{
    system("cls");
    printf("请输入查找学生的位置：\n");
    int point,i=1;
    scanf("%d",&point);
    Lxuehaode *p;
    p=L->next;
    while(p&&i<point)
    {
        p=p->next;
        ++i;
    }
    if(!p||i>point)
    {
        printf("不存在该学生！！\n");
       
        return ;
    } 
    printf("学号：");
    printf("%s\n",p->data.xuehao);
    printf("姓名：%s\n",p->data.mingzi); 
    printf("成绩：%d\n",p->data.chengji);
  
}
void insert()
{
    system("cls");
    printf("请输入插入的位置：\n"); 
    int point,j=0;
    scanf("%d",&point);
   
    LinkList p;
    p=L;
    while(p&&j<point-1)
    {
        p=p->next;
        ++j;
    } 
    if(!p||j>point-1)
    {
        printf("输入有误！！\n");
        return ; 
    }
    LinkList s;
    s=new Lxuehaode;
    printf("请输入学号：\n");
    scanf("%s",s->data.xuehao);
    while(strlen(s->data.xuehao)!=12)
    {
        printf("请输入学号12位：");
        scanf("%s",s->data.xuehao);
    }

    printf("请输入姓名：\n");
    scanf("%s",s->data.mingzi);
    
    printf("请输入成绩：\n");
    scanf("%d",&s->data.chengji);
  
    s->next=p->next;
    p->next=s;
    printf("插入成功！！\n");
    
}
void stu_del()
{
    system("cls");

    printf("输入删除学生的位置：");
    int point,i=0;
    scanf("%d",&point);

    Lxuehaode *p;
    p=L;
    while(p->next&&i<point-1)
    {
        p=p->next;
        ++i;
    }
    if(!p||i>point-1)
    {
        printf("输入有误！！\n");
        return ; 
    }
    Lxuehaode *s;
    s=p->next;
    p->next=s->next;
    free(s);

    printf("删除成功！！\n"); 
}
void count()
{
    Lxuehaode *p;
    int len=0;
    p=L->next;
    while(p)
    {
        ++len;
        p=p->next;
    }
    printf("一共有 %d 学生\n",len);
 
} 
int main()
{   
    InitList(); 
   
    while(1)
    {
        int n;
        printf("*****************************************************************************************************\n");
        printf("1、学生信息输入\n");
        printf("2、学生信息浏览\n");
        printf("3、姓名查找学生信息\n");
        printf("4、指定位置查找学生信息\n");
        printf("5、新增学生\n");
        printf("6、删除指定位置学生信息\n");
        printf("7、统计学生人数\n");
        printf("8、退出\n");
     printf("*****************************************************************************************************\n");
        printf("请选择："); 
        scanf("%d",&n);
        switch(n)
        {
            case 1:
                input();
                break;
            case 2:
                output();
                break;
            case 3:
                search();
                break;
            case 4:
                find_point();
                break;
            case 5:
                insert();
                break;
            case 6:
                stu_del();
                break;
            case 7:
                count();
                break;
            case 8:
                exit(0); 
        } 
    } 
    
    
    return 0;
}