简答题

假设在算法描述语言中引入指针的二元运算“异或”,若a和b为指针,则a⊕b的运算结果仍为原指针类型,且a⊕(a⊕b)=(a⊕a)⊕b=b;(a⊕b)⊕b=a⊕(b⊕b)=a。则可利用一个指针域来实现双向链表L。链表L中的每个结点只含两个域:data域和LRPtr域,其中LRPtr域存放该结点的左邻与右邻结点指针(不存在时为NULL)的异或。若设指针L.Left指向链表中的最左结点,L.Right指向链表中的最右结点,则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。

正确答案

答案解析

相似试题
  • 假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中某个结点的指针,试编写算法删除结点s的前趋结点。

    简答题查看答案

  • 在描述算法的流程图中,表示运算与处理的符号框为()。

    单选题查看答案

  • 已知指针ha和hb分别指向两个单链表的头结点,并且已知两个链表的长度分别为m和n。试写一算法将这两个链表连接在一起,假设指针hc指向连接后的链表的头结点,并要求算法以尽可能短的时间完成连接运算。请分析你的算法的时间复杂度。

    简答题查看答案

  • 算法可以用多种表达方法来描述,下面方法中可以描述“闰年问题”算法的是()。 ①流程图②伪代码③机器语言④自然语言

    单选题查看答案

  • 高级程序设计语言中用于描述程序中的运算步骤、控制结构及数据传输的是()。

    单选题查看答案

  • 逻辑运算中的二元运算符有:()、()和异或运算符。

    填空题查看答案

  • 算法的描述方法通常有()、()、()和()四种,其中,()被称为算法语言。

    填空题查看答案

  • 在用编程语言进行编程时需要设计算法,那么用来描述算法的工具有()。

    单选题查看答案

  • 以语言形式描述模块算法的是()

    单选题查看答案