air18639
2017-10-20 01:05
采纳率: 100%
浏览 901
已采纳

求大佬注释c语言数据结构线性表

求大佬帮忙注释一下,初学小白,什么都看不懂

 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define OK 1
#define ERROR -1
#define MaxSize 100
typedef int status;
typedef struct stu{
    char name[20];
    int age;
    int no;
}Stu;
typedef struct sqlist{
    Stu *Elem;
    int length;
}Sqlist;
status Init_List(Sqlist *L)
{
    L->Elem=(Stu *)malloc(MaxSize*sizeof(Stu));
    if(!L->Elem)
    {
        printf("Allocation Error!\n");
        return ERROR;
    }
    L->length=0;
    return OK;
}
status Insert_List(Sqlist *L,int pos,Stu *s)
{
    int k;
    if(pos<1 || pos>L->length+1)
        return ERROR;
    for(k=L->length-1;k>=pos-1;k--)
        L->Elem[k+1]=L->Elem[k];
    printf("Input information of the new student (name age number):\n");
    scanf("%s %d %d",s->name,&s->age,&s->no);
    L->Elem[pos-1]=*s;
    L->length++;
    return OK;
}
status Del_List(Sqlist *L,char *name)
{
    int i;
    if(L->length==0)
        return ERROR;
    for(i=0;i<L->length;i++)
        if(strcmp(name,L->Elem[i].name)==0)
            break;
    if(i==L->length)
    {
        printf("Can not find %s.\n",name);
        return ERROR;
    }
    while(i<L->length-1)
    {
        L->Elem[i]=L->Elem[i+1];
        i++;
    }       
    L->length--;
    return OK;
}
void Output(Sqlist *L)
{
    int i;
    printf("The elements in the list:\n");
    for(i=0;i<L->length;i++)
        printf("student %d: %20s %3d %8d\n",i+1,L->Elem[i].name,L->Elem[i].age,\
        L->Elem[i].no);
    printf("\n");
}
int main()
{
    Sqlist L;
    Stu s;
    int i,n;
    char name[20];
    Init_List(&L);
    printf("Input the number of the students.\n");
    scanf("%d",&n);
    for(i=1;i<=n;i++)
        Insert_List(&L,i,&s);
    Output(&L);
    printf("Input the position of the new student.\n");
    scanf("%d",&n);
    Insert_List(&L,n,&s);
    Output(&L);
    printf("Input the name of the student to be deleted.\n");
    scanf("%s",name);
    Del_List(&L,name);
    Output(&L);
    return OK;
}

  • 写回答
  • 好问题 提建议
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • 仅仅学会简单 2017-10-20 06:43
    已采纳

    //宏
    #define OK 1 //正常
    #define ERROR -1 //错误
    #define MaxSize 100 //表的最大个数

    //转义
    typedef int status;

    //学生信息数据结构
    typedef struct stu {
    char name[20];
    int age;
    int no;
    }Stu;

    //表的数据结构
    typedef struct sqlist {
    Stu *Elem;
    int length;
    }Sqlist;

    //初始化表(传入参数:表指针)
    status Init_List(Sqlist *L)
    {
    L->Elem = (Stu *)malloc(MaxSize * sizeof(Stu));//根据表长分配空间(简单说就是一个Stu数组)
    if (!L->Elem)//分配失败
    {
    printf("Allocation Error!\n");
    return ERROR;
    }

    L->length = 0;//初始化长度
    return OK;
    

    }

    //插入学生(传入参数:表指针, 插入位置, 学生信息指针)
    status Insert_List(Sqlist *L, int pos, Stu *s)
    {
    int k;

    //判断传入的位置是否正确
    if (pos<1 || pos>L->length + 1)
        return ERROR;
    
    //将需要插入位置空出来,将插入位置后的数据都后移一位
    for (k = L->length - 1; k >= pos - 1; k--)
        L->Elem[k + 1] = L->Elem[k];
    
    printf("Input information of the new student (name age number):\n");
    scanf("%s %d %d", s->name, &s->age, &s->no);
    
    //插入对应位置信息
    L->Elem[pos - 1] = *s;
    L->length++;//修改表长度
    
    return OK;
    

    }

    //删除学生信息(传入参数:表指针, 删除的学生名称)
    status Del_List(Sqlist *L, char *name)
    {
    int i;

    //没有学生
    if (L->length == 0)
        return ERROR;
    
    //循环找到该学生位置
    for (i = 0; i<L->length; i++)
        if (strcmp(name, L->Elem[i].name) == 0)
            break;
    
    //找到末尾没有找到
    if (i == L->length)
    {
        printf("Can not find %s.\n", name);
        return ERROR;
    }
    
    //将删除节点后的学生信息往迁移,填充(这里的删除就是覆盖)
    while (i<L->length - 1)
    {
        L->Elem[i] = L->Elem[i + 1];
        i++;
    }
    
    L->length--;//调整表长度
    return OK;
    

    }

    //打印学生信息(传入参数:表指针)
    void Output(Sqlist *L)
    {
    int i;
    printf("The elements in the list:\n");

    //循环打印出每个学生信息
    for (i = 0; i<L->length; i++)
        printf("student %d: %20s %3d %8d\n", i + 1, L->Elem[i].name, L->Elem[i].age, \
            L->Elem[i].no);
    printf("\n");
    

    }

    int main()
    {
    //新建对象
    Sqlist L;//表
    Stu s;//学生结构
    int i, n;
    char name[20];

    Init_List(&L);//初始化表
    printf("Input the number of the students.\n");
    scanf("%d", &n);//输入学生数
    
    //循环插入信息
    for (i = 1; i <= n; i++)
        Insert_List(&L, i, &s);
    
    //打印
    Output(&L);
    
    //插入学生
    printf("Input the position of the new student.\n");
    scanf("%d", &n);//输入插入位置
    //插入
    Insert_List(&L, n, &s);
    Output(&L);//打印
    
    //删除学生
    printf("Input the name of the student to be deleted.\n");
    scanf("%s", name);//输入删除学生名
    Del_List(&L, name);//删除
    Output(&L);//打印
    
    return OK;
    

    }

    已采纳该答案
    评论
    解决 无用
    打赏 举报

相关推荐 更多相似问题