鏈表

#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("輸入學生個數(shù)：\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晾嘶、統(tǒng)計學生人數(shù)\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;
}