小甲鱼数据结构学习笔记——线性表(链式存储结构)

线性表链式存储结构定义 线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以存在内存中未被占用的任意位置。 链式存储结构中,除了要存储数据元素信息外,还要存储它的后继元素的存储地址(指针) 把存储数据元素信息的域称为数据域,把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映像,也称为结点(Node) n个结点链接成
相关文章
相关标签/搜索