与单向链表相比，双向链表（）

查看本题答案

包含此试题的试卷

特殊矩阵适合采用双向链表存储，稀疏矩阵适合采用单向链表存储特殊矩阵的非零元素分布有规律，可以用一维数组进行压缩存储稀疏矩阵的非零元素分布没有规律，只能用二维数组压缩存储稀疏矩阵的非零元素分布没有规律，只能用双向链表进行压缩存储

仅有头指针的单向循环链表仅有尾指针的单向循环链表单向链表双向链表

需要较少的存储空间遍历元素需要的时问较短较易于访问相邻节点较易于插入和删除元素

仅设尾指针的单向链表仅设头指针的单向链表仪设尾指针的单向循环链表仅设头指针的单向循环链表

需要较少的存储空间遍历元素需要的时间较长较易于访问相邻结点较易于插入和删除元素

提高检索速度很方便地插入和删除数据节约存储空间很快回收存储空间

仅设置头指针的单向循环链表仅设置尾指针的双向链表仅设置头指针的双向链表仅设置尾指针的单向循环链表

循环链表双向链表带链的栈二叉链表

插入、删除操作更简单可以进行随机访问可以省略表头指针或表尾指针顺序访问相邻结点更灵活

仅设置尾指针的单向循环链表仅设置头指针的单向循环链表仅设置尾指针的双向链表仅设置头指针的双向链表

二叉链表循环链表双向链表带链的栈

仅设尾指针的单向链表仅设头指针的单向链表仅设尾指针的单向循环链表仅设头指针的单向循环链表

仅设尾指针的单向链表仅设头指针的单向链表仅设尾指针的单向循环链表仅设头指针的单向循环链表

仅有尾指针的单向循环链表仅有头指针的单向循环链表单向链表双向链表