【数据结构】线性表子系统 c语言实现

实验目的：

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。

 

实验内容：

定义一个包含学生信息（学号，姓名，成绩）的顺序表和链表，使其具有如下功能：

(1) 程序运行时，用尾插法创建一个含有3个student类型数据（这三个数据直接在程序中定义，不需要用户从键盘输入生成）；

(2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）；

(5) 给定一个学生信息，插入到表中指定的位置；

(6) 删除指定位置的学生记录；

(7) 统计表中学生个数。

 

实验要求：

(1) 程序要添加适当的注释，程序的书写要采用缩进格式。

(2) 程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应，如插入删除时指定的位置不对等等。

(3) 程序要做到界面友好，在程序运行时用户可以根据相应的提示信息进行操作。

(4)显示学生表中所有学生的相关信息的方式如下：

*************当前学生的基本信息（当前表长为3）*************

学号       姓名       成绩

01         张珊        89

02         李思        59.5

06         王武        100

************请跟进提示输入数字进行相应的操作****************

1.插入

2.删除

3.查找

4.取值

 

 

 

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<string.h>
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;        //Status 是函数返回值类型，其值是函数结果状态代码。
#define MAXSIZE 100     
typedef struct
{
    char name[20];//姓名 
    char no[10];//学号 
    double score;//成绩 
}Student;
typedef Student ElemType;    
typedef struct
{
    ElemType *elem; //存储空间的基地址
    int length;//当前长度
}SqList;
void input(ElemType *e)//输入学生信息 
{
    printf("输入学号\n");
    scanf("%s",e->no);
    printf("输入姓名\n");
    scanf("%s",e->name);
    printf("输入成绩\n");
    scanf("%lf",&e->score);
}
void output(ElemType *e)//输出学生信息 
{
    printf("学号: %-10s, 姓名: %-20s,  成绩: %-10.2lf\n\n", e->no, e->name, e->score);
}
Status InitList(SqList *L)//创建顺序表 
{                
    L->elem=(ElemType*)malloc(sizeof(ElemType)*MAXSIZE);//为顺序表分配一个大小为MAXSIZE的空间        
    if(!L->elem)  
    exit(OVERFLOW);        //存储分配失败
    L->length=0;                            //空表长度为0
    return OK;
}
int LocateElem(SqList *L,ElemType e)//按名字查询学生信息 
{
    int i; 
    for(i=0;i<L->length;i++)
        if(!strcmp(L->elem[i].name,e.name))
        {
            return i+1;
        }
    return 0;
}
Status ListInsert(SqList *L,int i,ElemType e) //插入学生信息 
{
    int j;
    system("cls");
    if(i<1||i>L->length+1)//插入位置不合法 
    {
        return ERROR;
    }
    if(L->length==MAXSIZE)//储存空间已满 
    {
        return ERROR;
    }
    for(j=L->length-1;j>=i-1;j--)
        L->elem[j+1]=L->elem[j];
    L->elem[i-1]=e;
    ++L->length;//长度加一 
    return OK;
}
Status ListDelete(SqList *L,int j,char *e)//删除指定位置的学生信息 
{
    if(j!=L->length&&j>0)
    {
        strcpy(e,L->elem[j].name);
        for(;j<=L->length;j++)
        L->elem[j-1]=L->elem[j];
    }
    else//位置不合法 
    return ERROR;
    --L->length;//长度减一 
    return OK;
}
int main()
{
    int i,j,len,m,temp,a;
    char res[20]; 
    ElemType e,b;
    SqList L;
    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("0.退出。\n"); 
    
    n=-1;
    while(n!=0)
    {
        printf("请选择功能编号:\n");
        scanf("%d",&n);
        switch(n)
        {
            case 1:           //创建顺序表 
                    if(InitList(&L))
                       printf("成功创建顺序表\n\n");
                    else
                       printf("创建顺序表失败\n\n"); 
                    break;
            case 2:        //输入学生信息 
                    printf("请输入学生的数量(<100)\n");
                    scanf("%d",&len);
                    for(i=0;i<len;i++)
                    {  
                        printf("第%d个人:\n",i+1);
                        input(&L.elem[i]);
                    }
                    L.length=len;
                    putchar('\n');
                    break;
            case 3:     //输出所有学生信息 
                   for(i=0;i<L.length;i++)
                   {
                           output(&L.elem[i]);
                   }
                   putchar('\n');
                   break;
            case 4:    //按名字查询 
                    printf("请输入需要查询的新生的姓名。\n");
                    scanf("%s",e.name);
                    temp=LocateElem(&L,e);
                    if(temp!=0)
                       output(&L.elem[temp-1]);
                    else
                        printf("查询失败！没有此学生信息\n\n");
                    break;
            case 5:   //按位置查询 
                    printf("请输入需要查询数据的位置。\n");
                    scanf("%d",&i);
                    output(&L.elem[i-1]);
                    break; 
            case 6:  //插入学生信息 
                    printf("请输入一个数，代表插入的位置:\n");
                    scanf("%d",&a);
                    printf("请输入所要插入学生的信息:\n");
                    printf("学号:");
                    scanf("%s",b.no);
                    printf("姓名:");
                    scanf("%s",b.name);
                    printf("成绩:");
                    scanf("%lf",&b.score);
                    if(ListInsert(&L,a,b))
                        printf("插入成功.\n\n");
                    else
                        printf("插入失败.\n\n");
                    break; 
            case 7:   //删除学生信息 
                    printf("请输入所要删除的学生位置:");
                    scanf("%d",&m);                    
                    if(ListDelete(&L,m,res))
                        printf("删除成功.\n被删除的学生姓名为:%s\n\n",res);
                    else
                        printf("删除失败.\n\n");
                    break;
            case 8:  //统计学生总人数 
                    printf("学生总人数为 %d\n",L.length);
                    break;
            case 0:exit(0); //退出系统 
        }
    }
    return 0;
}