文件名称：链表概述-结构体和共同体
文件大小：489KB
文件格式：PPT
更新时间：2024-05-15 20:41:19
共同体
9.5.2.1链表概述 链表是最简单也是最常用的一种动态数据结构。它是对动态获得的内存进行组织的一种结构。我们知道,用数组存放数据时,必须事先定义固定的长度(即数组元素个数)。比如,有的班级有50人,而有的班只有30人,如果要用同一个数组先后存放不同班级的学生数据,则必须定义长度为50的数组。如果事先难以确定一个班的最多人数,则必须把数组定义得足够大,以能存放任何班级的学生数据。显然这将会浪费内存空间。链表则没有这种缺限,它根据需要开辟内存单元。