数据结构作业2

1.定义结构体数组存储5个学生的信息：姓名，年龄，性别
     定义函数实现输入，要求形参使用结构体指针接收
     函数实现5个学生年龄排序(注意对年龄排序时，交换的是所有信息)
     定义函数实现输出，要求形参使用结构体指针接收

头文件

#ifndef _ST_                                                                              
#define _ST_                                                                              
#include<myhead.h>                                                                        
#define MAX 5                                                                             
                                                                                          
//学生结构体                                                                              
typedef struct{                                                                           
        char name[20];                                                                    
        int age;                                                                          
        char x;                                                                           
}str,*Pstr;                                                                               
                                                                                          
//输入函数                                                                                
void input_str(Pstr ps);                                                                  
                                                                                          
//输出函数                                                                                
void output_str(Pstr ps);                                                                 
                                                                                          
//按年龄排序                                                                              
void sort_str(Pstr ps);                                                                   
                                                                                          
void copy_str(Pstr ps1,Pstr ps2);                                                         
                                                                                          
                                                                                          
                                                                                          
                                                                                          
#endif                               

源文件

#include "stud.h"

//输入函数
void input_str(Pstr ps)
{
        if(NULL==ps){
                printf("指针指向空\n");
                return;
        }
        printf("请输入学生信息:");
        for(int i=0;i<MAX;i++){
                printf("第%d个学生信息:",i+1);
                scanf("%s %d %c",(ps+i)->name,&(ps+i)->age,&(ps+i)->x);

        }

}


//输出函数
void output_str(Pstr ps)
{
        for(int i=0;i<MAX;i++){

                printf("姓名:%s,年龄:%d,性别:%s\n",(ps+i)->name,(ps+i)->age,(ps+i)->x=='n'?"男":"女");

        }
}

void copy_str(Pstr ps1,Pstr ps2){
        strcpy(ps1->name,ps2->name);
        ps1->age=ps2->age;
        ps1->x=ps2->x;

}

//按年龄排序
void sort_str(Pstr ps)
{
        for(int i=1;i<MAX;i++){
                for(int j=0;j<MAX-i;j++){
                        if(ps[j].age>ps[j+1].age){
                                str s;
                                copy_str(&s,(ps+j));
                                copy_str((ps+j),(ps+j+1));
                                copy_str((ps+j+1),&s);

                        }

                }
        }
}

程序入口

#include "stud.h"
int main(int argc, char* argv[])
{
        Pstr ps=malloc(sizeof(str)*MAX);
        if(NULL==ps){
                printf("未申请到内存\n");
                return -1; 
        }

        input_str(ps);
        output_str(ps);
        printf("\n");
        sort_str(ps);

        output_str(ps);
        printf("\n");
        free(ps);
        ps=NULL;
        return 0;
}

2.定义小车结构体，存储名称、价钱、颜色。定义两个变量a,b，初始化，实现ab互换。

#include<myhead.h>

typedef struct dolly{
        char name[20];
        float prict;
        char ys;
}dolly,*Pdolly;


void copy_dol(Pdolly p1,Pdolly p2){
        strcpy(p1->name,p2->name);
        p1->prict=p2->prict;
        p1->ys=p2->ys;
}

void swap_dol(Pdolly d1,Pdolly d2){
        dolly td;
        copy_dol(&td,d1);
        copy_dol(d1,d2);
        copy_dol(d2,&td);

}

int main(int argc, char* argv[])
{
        dolly d1={"小火车",20.3,'y'};
        dolly d2={"小推车",43.2,'l'};
        printf("%s %f %c\n",d1.name,d1.prict,d1.ys);
        printf("%s %f %c\n",d2.name,d2.prict,d2.ys);
        printf("------------------------------------------------------\n");
        swap_dol(&d1,&d2);
        printf("%s %f %c\n",d1.name,d1.prict,d1.ys);
        printf("%s %f %c\n",d2.name,d2.prict,d2.ys);



        return 0;
}