C语言存储空间管理和链表杂记

1.分配空间后一定要free掉，free后指向该空间的指针也应被赋NULL，养成好的编程习惯
2.在子函数中，malloc申请的空间不会随子函数的结束被释放，若忘记free，改程序会有内存泄漏，只有当该进程结束时这个空间才会被释放，应做好处理！
3.存储模型：线性，树状（有向无环图），图状
4.存储方式：顺序（空间受限，查找方便）；链式（空间不受限，查找较不方便）
5.头结点：数据与无效，只有指针域
6.头指针：指向第一个节点（无头结点）或头结点（有头结点）的指针