试题详情
- 简答题假设在算法描述语言中引入指针的二元运算“异或”，若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指向链表中的最右结点，则可实现从左向右或从右向左遍历此双向链表的操作。试写一算法按任一方向依次输出链表中各元素的值。
关注下方微信公众号，在线模考后查看
热门试题
- 数据分为原子类型（基本类型）和结构类型（
- 设在链式存储的线性表中，设结点结构为da
- 比较顺序表和链表这两种线性表不同存储结构
- 有一个长度为7的有序表，按折半查找对该表
- 将一棵树转换成二叉树后，根结点没有左子树
- 栈和队列的共同点是什么？（）
- 在循环队列中，front指向队头元素的前
- 路径和路径长度
- 数据结构里，线性表的链式存储结构优于顺序
- 已知一个顺序栈*s，栈顶指针是top，它
- 链栈中为何不设置头结点？
- 一棵有n个叶子结点的哈夫曼树共有（）个结
- 设哈希函数H（k）=3Kmod11，散列
- 设有一个18阶的对称矩阵A，采用压缩存储
- 无向图G＝（V，A），其中V＝｛a，b，
- 在n个结点的单链表中，查找第i个元素，和
- 在什么情况下用顺序表比链表好？
- 设有两个串p和q，求q在p中首次出现的位
- 两个数据结构的逻辑结构和存储结构都相同，
- 任意串s都是s本身的子串。