Question

大学数据结构专业课的一个问题，线性表链式存储结构的基本原理是什么详细一点

Answer 1

链表是一种采用链式存储结构存储的线性表。对链式存储方式的优点是存储密度大，且插入、删除运算效率高。选项:1、错顺序存储是一种随机存取的数据结构。2、对二维数组是其数据元素为线性表的线性表。2、对栈和队列是一种线性数据结构。2、对对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为：()c、用尾指针表示的单循环链表线性表L在()情况下适用于使用链式结构实现。b、需不断对L进行删除插入向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动()个元素。b、57.5以下哪一个不是队列的基本运算？b、从队列中删除第i个元素线性表若采用链式存储结构时，要求内存中可用存储单元的地址：d、连续或不连续都可以以下关于广义表的叙述中，正确的是：()a、广义表是由0个或多个单元素或子表构成的有限序列