用顺序表保存学生信息

定义一个顺序表保存学生信息，学生结构体如下：

typedef struct { char name[20]; int age; int score; }student; 实现功能：

1. 创建一个空表

2. 依次插入3个学生的信息

3. 打印所有学生信息

4. 删除位置1的学生

5. 打印所有学生信息

 

#include <stdio.h>
#define maxNumderOfStudent 50//最大学生人数
//结构体表示学生信息
typedef struct
{
    char name[20];
    int age;
    int score;
}Stu_t;
//顺序表的结构体类型
typedef struct
{
    Stu_t student[maxNumderOfStudent];
    int size;
}List_t;

//函数声明
List_t createEmptyList();
int isEmptyList(List_t *p);
int isFullList(List_t *p);
void clearList(List_t *p);
int listLength(List_t *p);
int insertList(List_t *p,int pos,Stu_t x);
int deleteList(List_t *p,int pos);
void printList(List_t *p);

int main()
{
    List_t list=createEmptyList();
    Stu_t x={"xiaoming",22,88};
    Stu_t x={"xiaoli",24,98};
    Stu_t x={"xiaowang",2,78};
    insertList(&list,0,x);

    return 0;
}
//创建一个空顺序表
List_t createEmptyList()
{
    List_t list;
    list.size=0;
    return list;
}
//判断顺序表是否为空，返回值为１表示顺序表为空
int isEmptyList(List_t *p)
{
    return p->size==0;
}
//检查顺序表是否满，返回值为１表示顺序表为满
int isFullList(List_t *p)
{
    return p->size==maxNumderOfStudent;
}
//清理顺序表
void clearList(List_t *p)
{
    p->size=0;
}
//
int listLength(List_t *p)
{
    return p->size;
}

int insertList(List_t *p,int pos,Stu_t x)
{
    if(isFullList(p) || pos>p->size || pos<0)
    {
        return -1;
    }
    int i;
    for(i=p->size;i>pos;i--)
    {
        p->student[i]=p->student[i-1];
    }
    p->student[pos];
    p->size++;
    return 0;
}

int deleteList(List_t *p,int pos)
{
    if(isEmptyList(p) || pos>p->size || pos<0)
    {
        return -1;
    }
    int i;
    for(i=pos;i<p->size-1;i++)
    {
        p->student[i]=p->student[i+1];
    }
    p->size--;
    return 0;
}

void printList(List_t *p)
{
    int i;
    for(i=0;i<p->size;i++)
    {
        printf("%s %d %d\n",p->student[i].name,p->student[i].age,p->student[i].score);
    }
}