首页 > 其他> 其他

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是()。

A.head==NUL

B.head-next==NULL

C.head!=NULL

D.head-next==head

答案

查看答案

发布时间：2022-12-06

更多“带有头结点的单循环链表的头指针为head，则该链表为空的判定条件是（)。A、head==NULB、head－next==”相关的问题

第1题

在头指针为head的非空单循环链表中，指针p指向尾结点，下列关系成立的是()。

A.p-＞next-＞next==head

B.p-＞next==head

C.p-＞next==NULL

D.p==head

点击查看答案

第2题

在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p-＞next-＞next= head，则()。

A.*p的直接后继是头结点

B.p指向尾结点

C.p指向头结点

D.*P的直接后继是尾结点

点击查看答案

第3题

设带有头结点的单向循环链表的头指针变量为head，则其判空条件是()。

A.head==0

B.head-＞next==head

C.head-＞next==0

D.head!=0

点击查看答案

第4题

非空的单向循环链表的尾结点满足（)（设头指针为head，指针p指向尾结点)。

A.p->next = =NULL

B.p= =NULL

C.p= =head

D.p->next= =head

点击查看答案

第5题

非空循环单链表（head为头指针)的尾结点（由指针p所指示)应满足（)。

A.p->next==NULL;

B.p==NULL;

C.p->next==head;

D.p==head;

点击查看答案

第6题

某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点，故采用（)存储方式最节省运算时间。

A.单链表

B.仅有头结点的单循环链表

C.双链表

D.仅有尾指针的单循环链表

点击查看答案

第7题

线性表的双向链表的存储结构为： Typedef struct DNode{ TElem info； structDNode*le

ft； struct DNode*right； }；并假设己建立头指针为head的双向链表，p指向其中某个结点，写一个程序段，从该循环链表中删除p所指向结点的前一个结点(假设该结点存在)。【华南理工大学2005二、1(4分)】

点击查看答案

第8题

以下是用类C语言写出的算法，该算法将以二叉链表存储的二叉树中的叶子结点按从左到右的顺序链成一

个带头结点的双向循环链表，链接时，结点的Lchild域作为前链域，指向结点的直接前驱，结点的Rchild域作为后链域，指向结点的直接后继。算法中，使用一个顺序栈stack，栈顶指针为top，P、t为辅助指针，head为双向循环链表的头指针。试填充算法中的空格，以完整算法。 void leafchain(BiTree&bt) {p=(BiTree)malloc(sizeof(BiTNode))；

点击查看答案

第9题

以下是用类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) } }

点击查看答案

第10题

单向循环链表是单向链表的一种扩充，当单向链表带有头结点时，把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时，则把单向链表中尾结点的指针域由空指针改为指向（)。

点击查看答案

第11题

若只在线性表的首、尾两端进行插入操作，宜采用的存储结构为（)。

A.顺序表

B.用头指针表示的单循环链表

C.用尾指针表示的单循环链表

D.单链表

点击查看答案