3.链表:是为了实现动态保存一串数据,即不需要预先分配内存空间,而是在需要时候动态申请内存。
例如:
struct Student {
char name[10];
int age;
struct Student * next;
};
2.创建链表设计下面3个步骤:
①: 使用malloc()结构分配足够内存;
②:储存当前结构;
③:把当前结构信息拷贝到结构中;
3.链表和数组该如何选择:
数组: 直接访问,提供随机访问 如:a[5] 插入删除麻烦,编译时候就要确定大小,有浪费内存的问题
链表: 运行时确定大小,快速插入和删除 不能随机访问