链表的知识点整理

从表中任意一个节点出发可以依次访问到表中其他所有节点的结构是（） 答案：循环链表

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间 答案：顺序存储

选择顺序存储的情况：1.随机存取任一节点，这个是顺序表比链表快 2.在最后插入元素

链表不具有的特点是（）。 答案：可随机访问任一元素

链表并不合适刻画数组中有效访问的第k项操作的查找，在数组中，通过简单地访问index可以找到需要访问的数据元素，而在链表中，需要一直遍历k个指针。

在有序双向链表中定位删除一个元素的平均时间复杂度为 答案：O(N)

链表只能顺序查找 定位一个元素的时间为O(N)，删除一个元素的时间为O(1)

若频繁删除某线性表的第1个元素，则不宜采用以下哪种存储方式 答案：顺序表

对顺序表来说，删除第一个元素就需要后续元素都向前移动一个位置。 每删除一次都需要移动大量元素，因此不宜采用。

有一个单向链表，头指针和尾指针分别为p，q，以下哪项操作的复杂度不受队列长度的影响？ 虽然给出了尾指针，但是单链表删除还要知道前一节点,所以还是要遍历一遍才能知道尾指针前一节点 既与队列长度有关

---

线性表在顺序存储时,逻辑上相邻的元素一定在存储的物理位置次序上相邻（）。而链式存储不一定。