简答题

试比较单向链表与双向链表的优缺点。

正确答案

1. 单向链表只能单方向地寻找表中的结点,双向链表具有对称性,从表中某一给定的结点可随意向前或向后查找。
2. 在作插入、删除运算时,双向链表需同时修改两个方向上的指针,单向链表则简便些。

答案解析

相似试题
  • 试比较顺序表和链表的优缺点。

    简答题查看答案

  • 假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。

    简答题查看答案

  • 与单向链表相比,使用双向链表存储数据,其优点是可以()。

    单选题查看答案

  • 下面create函数的功能是建立一个带头结点的单向链表,新产生的结点总是插入在链表的末尾。单向链表的头指针作为函数值返回。请填空。

    填空题查看答案

  • 试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

    简答题查看答案

  • 设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。

    简答题查看答案

  • 已知head指向单向链表的第一个结点,以下函数完成往降序单向链表中插入一个结点,插入后链表仍有序。请填空。

    填空题查看答案

  • 带表头结点的空循环双向链表的长度等于()。

    填空题查看答案

  • 双向链表的结点中有()个指针域,其一指向(),另一指向()。

    填空题查看答案