张宇（宿舍管理系统不完善）

[MeFH]

#include<stdio.h>
#include<malloc.h>
struct stu//定义结构体 
{
    int line;
    int colunm;
    int num;
    struct stu *next;
};
struct stu *Create1(){//初始化矩阵 1 
    int i=0,j=1;
    struct stu *head,*p1,*p2;
    p2=p1=(struct stu*)malloc(sizeof(struct stu));
    p1->line=0;
    p1->colunm=0;
    p1->num=1;
    head=p1;
    p1->next=NULL;
    for(;i<1000;i++)    
    {
        for(;j<1000;j++){
            p1=(struct stu*)malloc(sizeof(struct stu));
            p1->line=i;
            p1->colunm=j;
            p1->num=1;
            p2->next=p1;
            p1->next=NULL;
            p2=p1;
        }
        j=0;
    }
    return head;
}
struct stu *Create2(){//初始化矩阵2 
    int i=0,j=1;
    struct stu *head,*p3,*p4;
    p4=p3=(struct stu*)malloc(sizeof(struct stu));
    p3->line=0;
    p3->colunm=0;
    p3->num= 2;
    head=p3;
    p3->next=NULL;
    for(;i<1000;i++)    
    {
        for(;j<1000;j++){
            p3=(struct stu*)malloc(sizeof(struct stu));
            p3->line=i;
            p3->colunm=j;
            p3->num= 2;
            p4->next=p3;
            p3->next=NULL;
            p4=p3;
        }
        j=0;
    }
    return head;
}
struct stu *CreateNull(){//初始化矩阵3，用于存放矩阵1和矩阵2乘后的矩阵 
    int i=0,j=1;
    struct stu *head,*p5,*p6;
    p6=p5=(struct stu*)malloc(sizeof(struct stu));
    p5->line=0;
    p5->colunm=0;
    p5->num= 0;
    head=p5;
    p5->next=NULL;  
    for(;i<1000;i++)    
    {
        for(;j<1000;j++){
            p5=(struct stu*)malloc(sizeof(struct stu));
            p5->line=i;
            p5->colunm=j;
            p5->num= 0;
            p6->next=p5;
            p5->next=NULL;
            p6=p5;
        }
        j=0;
    }
    return head;
}
void multiplication(struct stu *p1,struct stu *p2,struct stu *p3)//矩阵1和矩阵2相乘 
{
    int i=0;
    struct stu *q1=p1,*q2=p2,*q3=p3;
    int n=0;
    for(;p1->next!=NULL;){
        for(q1=p1;q2;q2=q2->next,q1=q1->next){
            if(n==1000){
                q1=p1;
                n=0;
                q3=q3->next;
            }
            q3->num+=q1->num*q2->num;
            n++;
        }
        q3=q3->next;
        n=0;
        q2=p2;
        if(q1->next!=NULL){
            p1=q1->next;
        }
        else p1=q1;
    }

    for(;p3!=q3;p3=p3->next,i++){//输出相乘后的矩阵 
        if(i==1000){
            printf("\n");
            i=0;
        }
        printf("%d",p3->num);
    }
}
int main ()//主函数 
{
    struct stu *stu1,*stu2,*stu3;
    stu1 = Create1();
    stu2 = Create2();
    stu3 = CreateNull();
    multiplication(stu1,stu2,stu3);
    return 0;
}

#include<stdio.h>
#include<stdlib.h>
#define LEN sizeof(struct stu)
int n,j;
struct stu {//学生信息数据结构体
    int study_num;
    char name[20];
    int age;
    char sex[10];
    int dorm_room;
    int bed_room;
    struct stu *next;
};
struct stu *create() { //创建宿舍链表函数
    struct stu *p1,*p2,*head;
    int i = 1;
    printf("请输入要输入学生的个数n=");
    scanf("%d",&n);
    head=NULL;
    p1=p2=(struct stu *)malloc(LEN);
    printf("请输入要录入学生的信息:（按顺序输入：学号，姓名，年龄，性别，宿舍号，床号（用回车键隔开））\n");
    scanf("%d",&p1->study_num);
    scanf("%s",p1->name);
    scanf("%d",&p1->age);
    scanf("%s",p1->sex);
    scanf("%d",&p1->dorm_room);
    scanf("%d",&p1->bed_room);
    head = p1;
    p1->next = NULL;
    while(i<n) {
        p1=(struct stu*)malloc(sizeof(struct stu));
        scanf("%d",&p1->study_num);
        scanf("%s",p1->name);
        scanf("%d",&p1->age);
        scanf("%s",p1->sex);
        scanf("%d",&p1->dorm_room);
        scanf("%d",&p1->bed_room);
        p2->next=p1;
        p1->next=NULL;
        p2=p1;
        i++;
    }
    getchar();
    return head;
}
void print(struct stu *head) {//输出学生信息
    struct stu *p;
    p=head;
    while(p) {
        printf("学号：%d\n",p->study_num);
        printf("姓名：%s\n",p->name);
        printf("年龄：%d\n",p->age);
        printf("性别：%s\n",p->sex);
        printf("宿舍号：%d\n",p->dorm_room);
        printf("床号：%d\n",p->bed_room);
        printf("\n");
        p=p->next;
    }
}
struct stu *find(struct stu *head,int i) { //寻找指定学生信息
    int j=0;
    struct stu *p=head;
    for(; p; j++) {
        if(p->study_num == i) break;
        p=p->next;
    }
    return p;
}
struct stu *insert (struct stu *head) { //插入学生信息
    struct stu *p,*q;
    char r;
    printf("请输入插入学生的信息：\n");
    p=(struct stu*)malloc(sizeof(struct stu));
    scanf("%d",&p->study_num);
    scanf("%s",p->name);
    scanf("%d",&p->age);
    scanf("%s",p->sex);
    scanf("%d",&p->dorm_room);
    scanf("%d",&p->bed_room);
    getchar();
    printf("请输入插入的位置:(插入开头请输入M，插入中间请输入N)\n");
    scanf("%c",&r);
    getchar();
    int i,x=0;
    if(r=='M') {
        p->next = head->next;
        p->next = head;
        head = p;
    } else if (r=='N') {
        printf("请输入插入的位置:(即前一位学生的学号)\n");
        scanf("%d",&i);
        q=find(head,i);
        if(j > n ) {
            printf("\n找不到第%d个数据，不能插入%d！",i,x);
        } else {
            p->next=q->next;
            q->next=p;
        }
    }
    return head;
}
struct stu *dele(struct stu *head,int x) { //删除指定学生信息
    struct stu *pre = NULL, *p;
    if(!head) {
        printf("数据为空。");
    }
    p=head;
    while(p&&p->study_num!=x) {
        pre=p;
        p=p->next;
    }
    if(p) {
        if(!pre) head=head->next;
        else pre->next=p->next;
        free(p);
    }
    return head;
}
void enter(struct stu *head,int n) {
    FILE *fp;
    fwrite(head,sizeof(LEN),n,fp);
    printf("成功录入!");
}
int main () {
    char a;
    int x,n=0;
    struct stu *pt,*p,*p1;
    pt=create();
    for(;;) {
        printf("请输入想要执行的工作：（输出:A 查询:B 插入:C 删除:D 结束: E）\n");
        scanf("%c",&a);
        getchar();
        if(a == 'A') {
            printf("输出结果为：\n");
            print(pt);
        } else if(a == 'B') {
            printf("请输入要查询学生的学号：");
            scanf("%d",&x);
            getchar();
            p=find(pt,x);
            printf("学号：%d\n",p->study_num);
            printf("姓名：%s\n",p->name);
            printf("年龄：%d\n",p->age);
            printf("性别：%s\n",p->sex);
            printf("宿舍号：%d\n",p->dorm_room);
            printf("床号：%d\n",p->bed_room);
        } else if (a == 'C') {
            p1=insert(pt);
            print(p1);
        } else if(a == 'D') {
            printf("请输入需要删除学生的学号：");
            scanf("%d",&x);
            getchar();
            p1=dele(pt,x);
            print(p1);
        } else if(a == 'E') break;
        else printf("输入错误！");
    }
    enter(pt,n);
    return 0;
}

[wmpscc]

点评：

• 矩阵乘法
  • 未按要求实现，请修改（不能使用数组）
• 宿舍管理系统
  • 编译失败，请修改

修改！