数据结构day1

#include
#include
#include
int *memory(int num)     //定义从堆区申请空间的函数
{
    //从堆区申请num个int类型大小的空间
    int *p=(int *)malloc(sizeof(int) * num);
    //判断是否成功,成功则返回p
    if(NULL==p)
    {
        printf("内存申请失败\n");
        return NULL;
    }
    else
    {
        printf("内存申成功\n");
        return p;
    }
}
//定义输入函数,p表示堆区申请的空间的地址，n表示堆区空间元素个数
void input(int *p,int n)
{
    //判断是否成功申请空间
    if(NULL!=p)
    {
        //开始输入
        for(int i=0;i         {
            printf("请输入第%d个学生的成绩：",i+1);
            scanf("%d",p+i);
        }
    }
    //结束输入
    printf("成绩录入完毕\n");
}
//定义冒泡排序
void maopao(int *p,int n)
{
    int i,j,temp=0;
    for(i=1;i     {
        for(j=0;j         {
            if(p[j]>p[j+1])     //进行升序排序
            {
                temp=p[j];
                p[j]=p[j+1];
                p[j+1]=temp;
            }
        }
    }
    printf("排序成功\n");
}
//定义输出函数
void output(int *p,int n)
{
    int i;
    for(i=0;i     {
        printf("%-4d",p[i]);
    }
    printf("\n");
}
//定义释放空间的函数
void myfree(int *p)
{
    if(NULL!=p)
    {
        free(p);
        p=NULL;     //防止野指针
    }
}
int main(int argc, const char *argv[])
{
    int *p=memory(6);      //调用申请空间函数，申请6个int大小的空间
    input(p,6);
    maopao(p,6);
    output(p,6);

    //释放空间
    myfree(p);
    p=NULL;   //防止野指针
    return 0;
}

#include
#include
#include
typedef unsigned short int uint16;     //将无符号的短整型重命名为uint16
typedef int * Ptr_i;     //将int*类型重命名为Ptr_i
typedef char String[10];     //将char [10]重命名为String
int main(int argc, const char *argv[])
{
    uint16 num=520;     //num是无符号的短整型
    printf("sizeof num=%ld\n",sizeof(num));     //2
    printf("num=%d\n",num);     //520

    Ptr_i p=NULL;     //p是指针变量
    printf("sizeof p=%ld\n",sizeof(p));     //8

    String s1;     //定义长度为10的字符数组
    strcpy(s1,"hello");     //赋值
    printf("s1=%s\n",s1);
    printf("sizeof s1 =%ld\n",sizeof(s1)); //10
    printf("sizeof s1 =%ld\n",strlen(s1)); //5
     
    return 0;
}
ubunt

 

#include
#include
#include
//定义一个商品类型，
//成员属性：商品名称（name）、产地(position)、单价(price)、重量(weight)
struct shangpin
{
    char name[40]; //名称
    char position[40];     //产地
    double price;     //单价
    double weight;     //重量
}s1={"三鹿奶粉","China",350,1000};     //定义一个商品变量
int main(int argc, const char *argv[])
{
     //使用商品结构体定义一个商品变量，不用初始化，
    struct shangpin g1;
    //使用scanf将每个属性进行输入    
    printf("请输入商品的名称：");
    scanf("%s", g1.name);
    printf("请输入商品的产地：");
    scanf("%s", g1.position);
    printf("请输入商品的单价：");
    scanf("%lf", &g1.price);
    printf("请输入商品的重量：");
    scanf("%lf", &g1.weight);
    //输出信息
    printf("商品信息：%s %s %.2lf %.2lf\n",g1.name,g1.position,g1.price,g1.weight);
    printf("商品信息：%s %s %.2lf %.2lf\n",s1.name,s1.position,s1.price,s1.weight);
    return 0;
}