请你说说线性链表和栈、队列等线性数据结构相比有什么优越性?
线性链表是线性表的另一种存储结构，它用一组任意的存储单元存放线性表的数据元素 （这组存储单元可以是连续的，也可以是不连续的），每个数据元素由值和一个指示后续元素 的指针（也称地址或链）表示，每个数据元素称为线性链表的一个结点，线性链表由若干个结点组成，每个结点有两个域：数据域和指针域，分别存放数据元素的值和下一个结点地址。线性链表的结点插入和删除效率高、操作方便，各结点可以灵活地散布在内存各处，同时便于表的合并与分拆。但它需要额外的空间供其指针域使用，不便于随机存取。
页:
[1]