数据结构实验报告——学生信息管理(使用单链表来实现)

实现的主要的功能：

1 创建单链表

2 遍历学生信息

3 找出学生成绩最高的学生，并把他的信息打印出来

4 插入一条学生的信息

5 删除一条学生的信息

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef struct ElemType{
    int score;
    char name[20];
    int age;
}ElemType;
typedef struct Lnode{
    ElemType data;
    struct Lnode *next;
}Lnode,*LinkList;
//初始化
int InitLinkList(LinkList &L){
    //创建头结点
    //1 为头结点分配空间
    L=(LinkList)malloc(sizeof(Lnode));
    // 2 将头指针的指针域置空
    L->next=NULL;
    return OK;
    
}
//创建单链表
//尾插法
void CreateLinkList_L1(LinkList &L,int n){
    Lnode *r;
    r=L;
    for(int i=0;i<n;i++){
      Lnode *p;
      p=(LinkList)malloc(sizeof(Lnode));
      printf("请输入：");
      scanf("%s %d %d",&p->data.name,&p->data.age,&p->data.score);
      printf("\n");
      printf("\n");
      r->next=p;
      p->next=NULL;
      r=p;
    }
}
//遍历单个链表
void traversal(LinkList L){
    Lnode *p;
    p=L->next;
    int j=0;
    while(p){
        printf("学生姓名：%s,学生年龄：%d,学生成绩：%d",p->data.name,p->data.age,p->data.score);
        printf("\n");
        p=p->next;
        j++;
    }
}
//插入一条学生的信息
int InsertList_L(LinkList &L,int i,ElemType e){
    Lnode *p;
    int j=1;
    p=L->next;
    while(p&&j<i-1){
        p=p->next;
        j++;
    }
    if(!p||j>i-1) return ERROR;
    Lnode *s;
    s=(LinkList)malloc(sizeof(Lnode));
    s->data=e;
    s->next=p->next;
    p->next=s;
    return OK;
}
//删除一条学生的信息
int DeleteList_L(LinkList &L,int i){
    Lnode *p,*q;
    int j=1;
    p=L->next;
    while(p&&j<i-1){
        p=p->next;
        j++;
    }
    if(!p||j>i-1) return ERROR;
    q=p->next;
    p->next=q->next;
    return OK;
}
//找出学生成绩最高的学生，并把他的信息打印出来
void FindHightScorceAndPrint(LinkList L)
{
    Lnode *p;
    Lnode *max;
    max=L->next;
    p=L->next->next;
    while(p){
        if(max->data.score<p->data.score)
        {
             max=p;
        }
        p=p->next;
    }
    printf("学生姓名：%s,学生年龄：%d,学生成绩：%d",max->data.name,max->data.age,max->data.score);
}
void main(){
     LinkList L;
     InitLinkList(L);
     CreateLinkList_L1(L,3);
     printf("*******************************\n");
     printf("最高分数的学生信息:");
     printf("\n");
     FindHightScorceAndPrint(L);
     printf("\n");
     printf("*******************************\n");
     //遍历
     printf("*******************************\n");
     printf("遍历学生的信息:");
     printf("\n");
     traversal(L);
     printf("*******************************\n");
     printf("\n");
      printf("*******************************\n");
     ElemType e;
     printf("请插入学生的一条信息:");
      scanf("%s %d %d",&e.name,&e.age,&e.score);
     //插入
     
     printf("\n");
     InsertList_L(L,4,e);
      printf("*******************************\n");
       printf("*******************************\n");
      //删除
      printf("根据特定的位置删除一条学生的信息:");
      printf("\n");
      DeleteList_L(L,4);
      printf("*******************************\n");
     printf("遍历学生的信息:");
     printf("\n");
     traversal(L);
     printf("*******************************\n");
}