电商专业学习嵌入式软件开发第三十五天

• C第九天

今天讲的是在内存中开辟空间以及链表,老师说从今天开始我们就慢慢步入Ｃ高级阶段了。今天讲得觉得很难,老师写的代码能够看懂,但是想自己写就写不出来了,老师的要求最好能模仿他的代码然后自己写出来,应该需要完全理解之后能够写出来吧。还发现经常用到指针,也需要把指针多看看。

内存：全局区+代码区+堆区+栈区
全局区：全局变量，static修饰的变量，const修饰的变量，常量，的存储区域
代码区：普通代码存放的区域
栈区(stack)：局部变量存放的区域
堆区(heap):我们手动通过函数malloc()/calloc()/recalloc()/new()分配的内存所在区域。该区分配的空间的生命周期起始于malloc()等函数，终止于free()/delete(),空间被释放

在堆上开辟空间:
函数：malloc()
头文件:stdlib.h
函数功能：在堆上面开辟某字节长度的空间，成功，返回该内存的首地址，但是默认为void*型，所以要相应的进行类型强制转换成所需要的数据类型。
malloc(100);
char a;
a='c'

例：
#include <stdio.h>
#include <stdlib.h>
void main()
{
    char *p=(char *)malloc(sizeof(char));
    *p='a';
    printf("%c\n",*p);
    free(p);//释放指针p所对应的内存
}
//手动分配的区域，只能通过它返回的地址来找到它，所以该指针别搞丢了。

注：free(p) 释放的只能是nalloc分配的空间。p指的是那块空间的首地址。

#include <stdio.h>
#include <stdlib.h>
void main()
{
    int *p=(int *)malloc(sizeof(int));
    *p=100;
    printf("%d\n",*p);
    free(p);
//  p=NULL;//指针置空。
//  *p=200;
//  printf("%d\n",*p);  
}

注：系统所有的资源都是由操作系统负责调度和控制的，通过malloc分配一块内存，系统会把这块内存的使用权交出来，通过free释放，则收回使用权，名义上这块内存不能再私自访问了，但是偷偷的用有时候也可以，但说不定什么时候就报错了，所以对于一块内存，malloc了就能用，free了就不能用了。

练习：手动分配一块空间给学生，输入并输出学生的个人信息

#include <stdio.h>
#include <stdlib.h>
struct student
{
    int num;
    char *name;
    char sex;
    float score;
};
void main()
{
    struct student *p=(struct student *)malloc(sizeof(struct student));
/*  p->num=1;
    p->name="asdfg";
    p->sex='m';
    p->score=91;*/
    *p={1,"aaaaa",'m',91};
    printf("%d %s %c %.1f\n",p->num,p->name,p->sex,p->score);
}

问题：新建一块内存区域，初步用来存放５个学生，后面陆续会增加学生和减少学生。

//节点的数据类型
struct student
{
    int data;//数据
    struct student *next;//指针，用来存放你下一个节点的地址。
};
//给节点开辟空间
　　struct student *p=(struct student *)malloc(sizeof(struct student));
//定义一个结构体类型的时候，成员变量不能是本身结构体类型定义的变量，但可以是本身结构体类型定义的指针。

练习：新建一条含有n个节点的链表，n的值手动键盘输入。

#include <stdio.h>
#include <stdlib.h>
//确定节点的数据类型
struct student
{
    //数据域
    int data;
    //指针域
    struct student *next;
};
//新建链表
struct student *Create()
{
    int n,i;
    printf("请输入要创建的节点数:");
    scanf("%d",&n);getchar();
    struct student *head=(struct student *)malloc(sizeof(struct student));
    struct student *p=(struct student *)malloc(sizeof(struct student));
    printf("请输入数据:");
    scanf("%d",&p->data);   getchar();
    head->next=p;//连接head和p节点
    for(i=1;i<n;i++)
    {
        struct student *q=(struct student *)malloc(sizeof(struct student));
        printf("请输入数据:");
        scanf("%d",&q->data);   getchar();
        p->next=q;//连接p和q节点
        p=q;
    }
    p->next=NULL;//最后一个节点是p节点，它没有下一个节点
    return head;
}
//打印链表
void Print(struct student *head)
{
    struct student *p=head->next;
    while(p!=NULL)
    {
        printf("%d\n",p->data);
        p=p->next;
    }
}
//头插
struct student *T_insert(struct student *head)
{
    struct student *q=(struct student *)malloc(sizeof(struct student));
    printf("请输入数据(头插):");
    scanf("%d",&q->data);getchar();
    q->next=head->next;
    head->next=q;
    return head;
}
//尾插
struct student *W_insert(struct student *head)
{
    struct student *q=(struct student *)malloc(sizeof(struct student));
    printf("请输入数据(尾插):");
    scanf("%d",&q->data);getchar();
    struct student *p=head->next;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    p->next=q;
    q->next=NULL;
    return head;
}
//中插
struct student *Z_insert(struct student *head)
{
    int loc,i;
    printf("在第几个节点后插入:");
    scanf("%d",&loc);
    struct student *q=(struct student *)malloc(sizeof(struct student));
    printf("请输入数据:");
    scanf("%d",&q->data);getchar();
    struct student *p=head->next;
    for(i=1;i<loc;i++)
        p=p->next;
    q->next=p->next;
    p->next=q;
    return head;
}
//查：
//1.按节点位置查找
struct student *Find1(struct student *head)
{
    int n,i=1;  printf("查找第几个节点:");
    scanf("%d",&n);getchar();
    struct student *p=head->next;
    while( p->next!=NULL && i<n)
    {       p=p->next;  i++;}
    if(i==n)        return p;
    else{printf("没有找到!\n");return NULL;}
}
//2.按值查找:找到和你输入的值相等的节点并返回该节点的地址
struct student *Find2(struct student *head)
{
    int data;printf("请输入要找的值:");
    scanf("%d",&data);
    struct student *p=head->next;
    while(p->data!=data && p->next!=NULL)
    {p=p->next;}
    if(p->data==data) return p;
    else{printf("没有找到!\n");return NULL;}
}
void main()
{
    struct student *head=Create();  Print(head);
    head=T_insert(head);    Print(head);
    head=W_insert(head);    Print(head);
    head=Z_insert(head);    Print(head);
    struct student *p;
    if(p=Find1(head))   printf("%d\n",p->data);
    if(p=Find2(head))   printf("%d\n",p->data);
}

在链表中插入的时候要先连后面的再连前面的,否则会出现错误。