C语言学生信息管理系统 (单链表版)

//以单链表作为存储结构，设计和实现课程成绩管理的完整程序。程序包括如下功能。
//1.建立学生成绩表，包含学生的学号、姓名和成绩。
//2.可以显示所有学生成绩。
//3.可以计算学生的总数。
//4.可以按学号和序号查找学生。
//5.可以在指定位置插入学生成绩数据。
//6.可以删除指定位置的学生数据。
//7.可以把学生成绩按从高到低的顺序排序。

//作者： yinlinqvan
//操作系统：Mac OS X
//编译器：gcc

#include "string.h"
#include "sys/malloc.h"
#include "stdlib.h"
#include "stdio.h"
#include "time.h"
#include "sys/types.h"
#define MAXSIZE 100

typedef struct Student
{
    char sname[9];
    char sno[5];
    int score;
}DataType;

typedef struct
{
    DataType data;
    struct Node *next;
}LinkList;

LinkList * inputdata();

void display(LinkList * p);

//遍历链表
void displayAll(LinkList * L);

//插入
LinkList * createTailList();//尾插
LinkList * createHeadList();//头插

//查询
void getElem(LinkList * L, int i);//按序号
void locateElemBysno(LinkList * L, char ch[]);//按值
void locateElemBysname(LinkList * L, char ch[]);

int lengthList(LinkList * L);

//插入
void insertElem(LinkList * L, int i);//在第i个结点前进行插入
void insertElemBysno(LinkList * L, char ch[5]);//按学号

void deleteElem(LinkList * L, char ch[]);

//排序
void insertSort(LinkList * L);

int menue();

int main(int argc,char *argv[])
{
    LinkList *L;
    char sno[5] = {'\0'};
    char sname[9] = {'\0'};
    int b = 1;
    int i = 1;
    while (b) {
        switch(menue())
		{
            case 1:
                L = createTailList();
                //L = createHeadList();
                break;
            case 2:
                //displayAll(L);
                printf("\t◎输入插入哪个位置前：");
                scanf("%d", &i);
                insertElem(L, i);
                //scanf("%s", sno);
                //insertElemBysno(L, sno);
                break;
            case 3:
                printf("\t◎输入待删除学生的学号：");
                scanf("%s", sno);
                deleteElem(L, sno);
                break;
            case 4:
                printf("╭═══════════════════════════════╮\n");
                printf("║\t学生总数为：%d\t\t║\n", lengthList(L));
                printf("╰═══════════════════════════════╯\n\n");
                break;
            case 5:
                printf("\t◎输入待查找学生的学号：");
                scanf("%s", sno);
                locateElemBysno(L, sno);