2018 -0528 C 语言学习---链表

3.链表：是为了实现动态保存一串数据，即不需要预先分配内存空间，而是在需要时候动态申请内存。

例如：

        struct Student {

            char name[10];

            int     age;

            struct Student * next;

        }；

2.创建链表设计下面3个步骤：

①： 使用malloc（）结构分配足够内存；

②：储存当前结构；

③：把当前结构信息拷贝到结构中；

3.链表和数组该如何选择：

    数组：   直接访问，提供随机访问 如：a[5]                        插入删除麻烦，编译时候就要确定大小，有浪费内存的问题

    链表：    运行时确定大小，快速插入和删除                       不能随机访问