嵌入式培训学习历程第二十六天

　　1.POSIX ： 可移植性操作系统接口

　　2.void * calloc(size_t nmemb, size_t size)

　　　　void *realloc(void *ptr, size_t size)

　　3.l链表的两个术语 ： 

　　　　头结点 ： 链表的首个数据

　　　　头指针 ： 保存头结点的地址　　

　　4.链表与数组的优缺点:　　　　

　　　　1 、链表的大小可以动态变化,数组的长度不可动态变化

　　　　2 、数组是线性存储,数据可以进行随机存取;链表是
　　　　　　链式存储,不可随机存取,只能顺序存取。
　　　　3 、数组插入或删除元素时,需要大规模搬移数据;链表插入或删除数据比较方便,不需要进行搬移,只进行指针的修改。                        

　　5.　　　链表共有特性:

　　　　　　　　　　基本的存储方式不变:每个结点物理存取区间不连续
　　　　　　　　　　链表的每个结点中必然至少有一个指针数据,用于和其他结点进行链接
　　　　　　　　　　链表结点为结构体类型
　　　
　　　　　　　　　　　　

转载于:https://www.cnblogs.com/cxw825873709/p/3271704.html