04结构体学习

结构体

定义结构体变量主要有以下三种方法：

 

数组：存储空间必须连续；
链表：存储空间不必连续，相比数组要浪费空间，因为它需要存下一个元素的地址，但是插入和删除比较方便（不用移动其他元素）；同时如果是单向链表也有一个问题，
　　  如果想知道一个元素的前一个元素，则不能做到，单向链表必须从头向后访问，顺序访问。

定义链表->节点定义（不必连续）->结构体构造和动态机制（申请和释放的机制）->生成链表->3个操作（访问、插入、删除）

 

 

 注意先连后断，先步骤1，然后步骤2