摘要:
参考: 数据结构(C语言描述) 严蔚敏 吴伟民 编著 实用数据结构教程 Java语言描述 周大庆 编著单链表是线性表(逻辑结构)的一种链式存储表示(存储结构)。线性表是n个数据元素的有限序列。链式表示不要求逻辑上相邻的元素在物理(存储)位置上也相邻。线性表顺序存储结构特点:借助元素在存储器中的相对位置(即,物理位置相邻)来表示数据元素之间的逻辑关系。缺点: 插入、删除时,需移动大量数据。 一次性分配内存空间。 表的容量难以扩充。链式存储结构是计算机中的另一种最基本和最主要的数据存储结构。 和顺序存储结构不同, 初始时链式存储结构为空链, 每当有新的数据元素需要存储时用户向系统动态申请所需的.. 阅读全文