1. 单向链表只能单方向地寻找表中的结点，双向链表具有对称性，从表中某一给定的结点可随意向前或向后查找。
2. 在作插入、删除运算时，双向链表需同时修改两个方向上的指针，单向链表则简便些。
（简答题）
试比较单向链表与双向链表的优缺点。
正确答案
答案解析
略
相似试题
（简答题）
试比较顺序表和链表的优缺点。
（简答题）
假设某个单向循环链表的长度大于1，且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针，试编写算法在链表中删除指针s所指结点的前驱结点。
（单选题）
与单向链表相比，使用双向链表存储数据，其优点是可以（）。
（填空题）
下面create函数的功能是建立一个带头结点的单向链表，新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。请填空。
（简答题）
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？
（简答题）
设一个带头结点的单向链表的头指针为head，设计算法，将链表的记录，按照data域的值递增排序。
（填空题）
已知head指向单向链表的第一个结点，以下函数完成往降序单向链表中插入一个结点，插入后链表仍有序。请填空。
（填空题）
带表头结点的空循环双向链表的长度等于（）。
（填空题）
双向链表的结点中有（）个指针域，其一指向（），另一指向（）。
