数据结构---线性表：链式存储结构

前面说到线性表的顺序存储结构，它的插入和删除动作需要移动大量元素，费时。 原因：顺序存储结构的线性表，相邻元素的存储结构也是邻居关系，中间没有空隙，无法快速介入，而删除的时候回留出空隙，需要弥补。 线性表链式存储结构定义 数据域(data)：存储数据元素信息的域 指针域(next)：存储直接后继位置的域，指针域中存储的信息称为指针或链 由上面两部分信息组成的数据元素ai的存储映像称为结点（Node

>>阅读原文<<