C语言顺序表的设计与实践

Question

头文件名：学生.h
#include<stdio.h>
typedef struct Student
{
long number;
char name[10];
char sex[4];
int age;
float grade;
}StudentType;

typedef StudentType DataType;

#define MaxSize 100

typedef struct
{
DataType List[MaxSize];
int size;
}SeqList;

void ListInitiate(SeqList *L)
{
L->size=0;
}

int ListLength(SeqList L)
{
return L.size;
}

int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if(L->size>=MaxSize)
{
printf("顺序表已满无法插入!\n");
return 0;
}
else if (i<0||i>L->size)
{
printf("参数i不合法!\n");
return 0;
}
else
{
for(j=L->size;j>i;j--)
{
L->List[j]=L->List[j-1];
}

    L->List[i]=x;//插入x 
    L->size++;//元素个数加一 
    return 1;
}

}

int ListGet(SeqList L,int i,DataType *x){
if(i<0||i>L.size-1)
{
printf("参数i不合法!\n");
return 0;
}
else
{
*x=L.List[i];
return 1;
}
}

int ListDelete(SeqList *L,int i,DataType *x){
int j;
if(L->size<=0){
printf("顺序表已空无元素可删!\n");
return 0;
}
else if(i<0||i>L->size-1){
printf("参数i不合法");
return 0;
}
else{
*x=L->List[i];
for(j=i+1;j<=L->size-1;j++)
L->List[j-1]=L->List[j];
L->size--;
return 1;
}
}

void ListSort(SeqList L)
{
int i,j;
DataType temp;
for(i = 0;i < ListLength(L) - 1;i++)
{
for(j = 0;j < ListLength(L) - i;j++)
{
if(L.List[j].grade > L.List[j+1].grade)
{
temp = L.List[j];
L.List[j] = L.List[j+1];
L.List[j+1] = temp;
}
}
}
for(i = ListLength(L) - 1;i >=0;i--)
{
printf("%d %s %s %d %.2f\n",L.List[i].number,L.List[i].name,L.List[i].sex,L.List[i].age,L.List[i].grade);
}
return;
}

#include<stdio.h>
#include "学生.h"

int main(void)
{
    SeqList myList;
    int i;
    //定义结构体类型数据变量
    StudentType x[3]={{2000001,"张三","男",20,100},
                     {2000002,"李四","男",21,87},
                     {2000003,"王五","女",22,99}};
    StudentType s;
    
    ListInitiate(&myList);//调用初始化函数
    //插入函数调用
    /*ListInsert(&myList,0,x[0]);
    ListInsert(&myList,1,x[1]);
    ListInsert(&myList,2,x[2]);*/
    for(i=0;i<3;i++)
    {
        if((ListInsert(&myList,i,x[i]))==0)
        {
            printf("错误！");
            return 0;
        }
    }
    
    for(i=0;i<ListLength(myList);i++)
    {
        if(ListGet(myList,i,&s)==0)
        {
            printf("错误！");
            return 1;
        }
        else
        //显示数据
        printf("%d  %s  %s  %d  %.2f\n",s.number,s.name,s.sex,s.age,s.grade); 
    }
    ListSort(myList);
}

请从上述代码中指出问题并修改，实现学生按照成绩从高到低排序输出。

Answer 1

代码没什么问题，排序函数里一处修改见注释，供参考：

#include<stdio.h>
typedef struct Student
{
    long number;
    char name[10];
    char sex [4];
    int age;
    float grade;
}StudentType;

typedef StudentType DataType;

#define MaxSize 100

typedef struct
{
    DataType List[MaxSize];
    int size;
}SeqList;

void ListInitiate(SeqList* L)
{
    L->size = 0;
}

int ListLength(SeqList L)
{
    return L.size;
}

int ListInsert(SeqList* L, int i, DataType x)
{
    int j;
    if (L->size >= MaxSize)
    {
        printf("顺序表已满无法插入!\n");
        return 0;
    }
    else if (i<0 || i>L->size)
    {
        printf("参数i不合法!\n");
        return 0;
    }
    else
    {
        for (j = L->size; j > i; j--)
        {
            L->List[j] = L->List[j - 1];
        }

        L->List[i] = x;//插入x 
        L->size++;//元素个数加一 
        return 1;
    }
}

int ListGet(SeqList L, int i, DataType* x) {
    if (i<0 || i>L.size - 1)
    {
        printf("参数i不合法!\n");
        return 0;
    }
    else
    {
        *x = L.List[i];
        return 1;
    }
}

int ListDelete(SeqList* L, int i, DataType* x) {
    int j;
    if (L->size <= 0) {
        printf("顺序表已空无元素可删!\n");
        return 0;
    }
    else if (i<0 || i>L->size - 1) {
        printf("参数i不合法");
        return 0;
    }
    else {
        *x = L->List[i];
        for (j = i + 1; j <= L->size - 1; j++)
            L->List[j - 1] = L->List[j];
        L->size--;
        return 1;
    }
}

void ListSort(SeqList L)
{
    int i, j;
    DataType temp;
    for (i = 0; i < ListLength(L) - 1; i++)
    {
        for (j = 0; j < ListLength(L) - i - 1; j++)  // j < ListLength(L) - i 修改
        {
            if (L.List[j].grade > L.List[j + 1].grade)
            {
                temp = L.List[j];
                L.List[j] = L.List[j + 1];
                L.List[j + 1] = temp;
            }
        }
    }
    for (i = ListLength(L) - 1; i >= 0; i--)
    {
        printf("%d %s %s %d %.2f\n", L.List[i].number, L.List[i].name, 
                          L.List[i].sex, L.List[i].age, L.List[i].grade);
    }
    return;
}

//#include<stdio.h>
//#include "学生.h"

int main(void)
{
    SeqList myList;
    int i;
    //定义结构体类型数据变量
    StudentType x[3] = { {2000001,"张三","男",20,100},
                         {2000002,"李四","男",21,87},
                         {2000003,"王五","女",22,99} };
    StudentType s;

    ListInitiate(&myList);//调用初始化函数
    //插入函数调用
    /*ListInsert(&myList,0,x[0]);
    ListInsert(&myList,1,x[1]);
    ListInsert(&myList,2,x[2]);*/
    for (i = 0; i < 3; i++)
    {
        if ((ListInsert(&myList, i, x[i])) == 0)
        {
            printf("错误！");
            return 0;
        }
    }
    for (i = 0; i < ListLength(myList); i++)
    {
        if (ListGet(myList, i, &s) == 0)
        {
            printf("错误！");
            return 1;
        }
        else
            //显示数据
            printf("%d  %s  %s  %d  %.2f\n", s.number, s.name, s.sex, s.age, s.grade);
    }
    ListSort(myList);
    return 0;
}