数据结构学习笔记第四节:线性表的链式存储C和C++的实现
一、线性表链式存储结构的定义
1、线性表的链式存储结构的特点是用一组任意的存储单元存储线性表的数据元素,这组存储单元可以是连续的也可及时布偶连续的。即这些数据元素可以存储在内存未被占据的任意位置。
2、以前的顺序结构中,每个元素只需要存放数据元素就可以了。现在链式结构中,除了要存放数据元素的信息外,还要存储它的后继元素的存储地址。我们把存储数据元素信息的区域称为数据域,把存储直接后继位置的域称...
原创
2020-05-06 22:10:57 ·
547 阅读 ·
0 评论