数据结构：结构体的动态分配空间与回收

在堆区申请5个连续的存储空间，实现车辆信息的输入 品牌，颜色，价格)
1>调用函数在堆区申请空间
2>调用函数实现输入
3>调用函数对价格排序
思路:和正常的冒泡是一样的
注意点:
1>if(条件)条件是价格的比较(p+j)->price (p+j+1)->price2>交换的是整个车的信息
例如:(p+j)表示整个车的地址
*(ptj)表示整个车的信息
交换的是*(p+j)和(pj+1)对应的整体信息3>注意中间变量t的类型，应该是结构体类型
4>调用函数输出
5>释放堆区空间

我采用多文件编译的方式来完成：

1）预处理命令

#ifndef __HEAD1_H__
#define __HEAD1_H__

#include<stdio.h>
#include<stdlib.h>
#include <string.h>
struct car
{
 char brand[10];
 char colour[10];
 int price;
};

struct car * Create_space(int n);
void Input(struct car *p,int n);
void Bubble(struct car *p,int n);
void Output(struct car *p,int n);
void Free_space(struct car *p);

#endif

2）函数声明部分

#include"head1.h"

//申请空间
struct car * Create_space(int n)
{
	struct car *p=(struct car *)malloc(sizeof(struct car)*n);
	if(p==NULL)
	{
		printf("创建失败\n");
		return NULL;
	}
	return p;
}

//输入信息
void Input(struct car *p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("请输入第%d个车的品牌:",i+1);
		scanf("%s",(p+i)->brand);
		printf("请输入第%d个车的颜色:",i+1);
		scanf("%s",(p+i)->colour);
		printf("请输入第%d个车的价格:",i+1);
		scanf("%d",&(p+i)->price);
	}
}

//价格排序
void Bubble(struct car *p,int n)
{
	int i,j,k;
	struct car t;
	for(i=0;i<n-1;i++)
	{
		k=0;
		for(j=0;j<n-i-1;j++)
		{
			if((*(p+j)).price<(*(p+j+1)).price)
			{
				t=*(p+j);*(p+j)=*(p+j+1);*(p+j+1)=t;
				k++;
			}
		}
		if(k==0)
			return ;
	}
}

//输出信息
void Output(struct car *p,int n)
{
	for(int i=0;i<n;i++)
	{
		printf("品牌:%s\t颜色:%s\t价格:%d\t\n",(p+i)->brand,(p+i)->colour,(p+i)->price);
	}

}

void Free_space(struct car *p)
{
	if(p==NULL)
		return;
	free(p);
}

3）主函数部分

#include"head1.h"
int main(int argc, const char *argv[])
{
	int n=5;
	//申请空间
	struct car *p= Create_space(n);
	//输入信息
	Input(p,n);
	//价格排序
	Bubble(p,n);
	//输出信息
	Output(p,n);
	//释放空间
	Free_space(p);
	p=NULL;

	return 0;
}

4）代码运行结果