一丶笔记
二丶代码列表
三丶问题
do-while 语句至少执行一次循环体内的代码;
while 语句先判断再循环;
两者在创建链表时略有不同;
链表是一种线性表,但是它存储数据的顺序不是线性的,而是通过前一个结点里的尾部指针存储下一个结点里的头指针的地址,从而将两个结点相连接。
相比于数组而言,链表可以进行动态内存分配定义时不需要指定长度,不会发生下标越界的错误,也不会造成空间浪费。插入、删除等操作也更为便捷。
malloc(4)表示申请一个大小为4字节的内存,若系统不能提供足够的内存单元,函数将返回NULL。
若不能确定某种类型所占内存的字节数,则需使用sizeof()计算本系统中该类型所占的内存字节数,然后再用malloc()向系统申请相应字节数的存储空间。