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