结构体
定义结构体变量主要有以下三种方法:
数组:存储空间必须连续; 链表:存储空间不必连续,相比数组要浪费空间,因为它需要存下一个元素的地址,但是插入和删除比较方便(不用移动其他元素);同时如果是单向链表也有一个问题, 如果想知道一个元素的前一个元素,则不能做到,单向链表必须从头向后访问,顺序访问。
定义链表->节点定义(不必连续)->结构体构造和动态机制(申请和释放的机制)->生成链表->3个操作(访问、插入、删除)
注意先连后断,先步骤1,然后步骤2