数据结构作业2024.1.22

1.使用多文件编辑，

定义商品信息：商品名称，商品单价，商品购买个数，商品描述，循环输入购买的商品，按单价排序，输出商品信息，计算最贵的商品以及一共花了多少钱？

在create函数，请实现在堆区申请内存5个连续的内存

在input函数，请实现循环输入购买的商品

在bubble函数，请实现按单价排序

在Max函数，计算最贵的商品名称

在Money函数,计算共花了多少钱

在output函数，请实现输出

在free_space函数。实现释放堆区内存

 头文件

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>

// 商品结构体
typedef struct G 
{
    char name[20];
    float price;
    int num;
    char description[50];
}Product;
Product *create(int n);
void input(Product* p,int n); 
void bubble(Product* p,int n); 
char*Max(Product *p,int n);
void money(Product* p,int n);
void output(Product *p,int n);
void free_space(Product* p);

#endif

 main.c文件

#ifndef __HEAD_H__
#define __HEAD_H__
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>

// 商品结构体
typedef struct G 
{
    char name[20];
    float price;
    int num;
    char description[50];
}Product;
Product *create(int n);
void input(Product* p,int n); 
void bubble(Product* p,int n); 
char*Max(Product *p,int n);
void money(Product* p,int n);
void output(Product *p,int n);
void free_space(Product* p);

#endif
ubuntu@ubuntu:day2$ cat main.c
#include "head.h"
int main(int argc, const char *argv[])
{
	int n=3;
	Product *p=create(n);
	input(p,n);
	bubble(p,n);
	char *name=Max(p,n);
	printf("最贵商品的名称是%s\n",name);
	money(p,n);
	output(p,n);
	free_space(p);
	return 0;
}

 封装函数

#include "head.h"
int main(int argc, const char *argv[])
{
	int n=3;
	Product *p=create(n);
	input(p,n);
	bubble(p,n);
	char *name=Max(p,n);
	printf("最贵商品的名称是%s\n",name);
	money(p,n);
	output(p,n);
	free_space(p);
	return 0;
}
ubuntu@ubuntu:day2$ cat test.c
#include "head.h"
// 在堆区申请5个连续的内存空间
Product *create(int n) 
{
    Product *p=(Product*) malloc(sizeof(Product)*n);  
	if (p==NULL) 
	{
        return NULL;
    }
    return p;
}

// 循环输入商品信息
void input(Product *p,int n) 
{
    for (int i=0;i<n;i++) 
	{
        printf("Enter product name: ");
        scanf("%s", (p+i)->name);
        printf("Enter product price: ");
        scanf("%f", &(p+i)->price);
        printf("Enter product num: ");
        scanf("%d", &(p+i)->num);
        printf("Enter product description: ");
        scanf("%s", (p+i)->description);
    }
}

// 按照单价排序商品信息
void bubble(Product* p,int n) 
{
    for (int i=1;i<n;i++) 
	{
        for (int j=0;j<n-i;j++) 
		{
            if ((p+i)->price>(p+j)->price) 
			{
                Product t=*(p+i);
                *(p+i)=*(p+j);
                *(p+j)=t;
            }
        }
    }
}
//计算最贵商品名称
char* Max(Product *p,int n)
{
	float max=p->price;
	int maxi=0;
	for(int i=0;i<n;i++)
	{
		if(max<(p+i)->price)
		{
			max=(p+i)->price;
			maxi=i;
		}
		return (p+maxi)->name;
	}
}
// 计算总共花了多少钱
void money(Product* p,int n)
{
  float sum=0;
	for(int i=0;i<n;i++)
	{
		sum+=p[i].price*p[i].num;
	}
    printf("总价为:%.2f\n",sum); 
}
//输出商品信息
void output(Product *p,int n)
{
 for (int i=0;i<n;i++) 
	{      
        printf("%s\n", p[i].name);
        printf("%.2f\n", p[i].price);
        printf("%d\n", p[i].num);  
		printf("%s\n", p[i].description);
 
    }
}

// 释放堆区内存空间
void free_space(Product* p) 
{
    free(p);
	p=NULL;
}

 

思维导图