链表是结构体最重要的应用,
它是一种非固定长度的数据结构,是一种动态存储技术,
它能够根据数据的结构特点和数量使用内存,尤其适用于数据个数可变的数据存储。


使用链表存储数据的原理与数组不同,它不需要事先说明要存储的数据数量,系统也不会提前为它准备大的存储空间,
而是当需要存储数据时,通过动态内存分配函数malloc()或calloc()向系统获取一定数量的内存,
用于数据存储。需要多少,就申请多少,系统就分配多少。
posted on 2015-05-18 16:07  watercaltrop  阅读(851)  评论(0)    收藏  举报