学习嵌入式第十五天

1.操作野指针会导致程序崩溃
    注意：操作指针时,注意指针指向的空间是否存在？是否可用？
2.避免产生内存溢出:
    1.存储越界
        当使用strcat、strcpy、strcmp函数时可能会产生内存越界
        应该用strncat、strncpy、strncmp函数替代

注：用strncpy，要sizeof(dst)-1;
    2.越界访问    
        数组避免越界访问 
        字符串缺少\0导致的越界访问

3.堆区空间的使用：
    malloc 
    void *malloc(size_t size);
    功能:
        申请size个字节的堆区空间
    参数:
        size:申请空间的大小
    返回值:
        如果成功,返回指向申请空间的指针
        如果失败,返回NULL
    
    free
    void free(void *ptr);
    功能:
        释放堆区空间 
    参数:
        ptr:堆区空间首地址
    返回值：
        缺省

例：

注：1.strcnpy(dst,str,31);比strcpy安全，防止缺少'\0'内存越界，拷贝31个元素

        2.要修改谁就传谁的地址

图二，为地址传递传指针变量的地址（&p），可以修改p的值(p=hello world)。

以下为第一个程序图解，为值传递,p=(null);

（1)值传递，传递a的地址(即p),改变的值即（*p），但p的值不变；

（2）地址传递，传递p的地址（即&p），改变p的值。例如：传递谁的地址，就改变谁的值。

4.内存泄露：
    申请的堆区空间没有被释放

5.malloc使用场景：
    1.函数体内部的局部变量会随函数结束被回收,可以考虑存放到堆区空间中避免随函数结束回收
    2.C语言中可变长数组可以通过malloc实现     

6.内存碎片:

      由于频繁地申请和释放，导致连续的空间分散成一些小的碎片空间，当malloc超过碎片空间时，则无法获得该空间（空间不连续），将这样的空间称为内存碎片

链表：
1.数组：
    1.数组是有限个元素的集合
    2.数组的空间必须连续 
    3.数组的插入和删除效率低
2.链表： 
    1.链表空间不需要连续
    2.链表元素个数没有上限 
    3.链表存储空间变大
    4.单向链表、双向链表、内核链表、循环链表
    5.插入和删除效率很高

有头链表（函数调用，固定）和无头链表。

遍历的两种形式；

链表结点的创建

单向带头结点链表的创建

定义一个空结点，将结构体的地址赋给空节点，判断是否创建成功，并将头节点的pnext 赋为空。、

头插法插入结点，插入一个节点，第二个参数为插入的数据。

头插法图解：

打印链表中的所有元素

对链表的申明文件，注意：typedef为重定义的意思，将struct node（node自定义名字）改为LinkNode(自定义名字)。调用方便

主函数：