如果结果不匹配，请 
更多“在一个链表的结点结构中，存在着一个指针域，但不一定指向自身结…”相关的问题
第1题
对于单链表存储结构，以下说法错误的是（)
A.一个结点的数据域用于存放线性表的一个数据元素
B.一个结点的指针域用于指向下一个数据元素的结点
C.单链表必须带有头结点
D.单链表中的所有结点可以连续存放，也可以不连续存放
第2题
已知二叉树的链表存储结构定义如下： TYPE bitreptr=^bitrenode; bitrenode：record data：char;
1chi ld， rchi 1d：bitrept．r END; 编写一个递归算法，利用叶结点中空的右链指针域rchild，将所有叶结点自左至右链接成一个单链表，算法返回最左叶结点的地址(链头)。【清华大学1997三(10分)】
点击查看答案
第4题
以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一
个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree&bt) {p=(BiTree)malloc(sizeof(BiTNode))；
点击查看答案
第7题
以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶结点按从左到右的顺序链成一个
带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rehild域作为后链域，指向结点的直接后继。算法，使用一个顺序栈stack，栈顶指针为top，p、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，使算法完整。 void leafchain(){ p=(BiTree)malloc(sizeof(BiTNode))； if(!p){ printf(“OVERFLOW\n”)； exit(1)； } head=p； top=0； if(bt){ top++： stack[top]=bt； while(top){ t=stack[top]； top——； if(!t-＞Lchild&&!t-＞Rchild){ (1) (2) (3) } else{ if((4) ){ top++； stack[top]= (5) } if((6) ){ top++： stack[top]= (5) } } } (8) (9) } }
点击查看答案
第8题
假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指
针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】
点击查看答案
第9题
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。（)
点击查看答案
A.正确
B.错误
第10题
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。()
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。（)
点击查看答案
A.错误
B.正确
第11题
若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高？（)
:A单链表
B给出表头指针的单循环链表
C双向链表
D给出表尾指针的双向循环链表
