更多“在一个链表中,表尾结点指针域的值为空(NULL)。()”相关的问题
第1题
在一个链表中,若表头指针的值非空,则表头和表尾结点必然不是同一个结点。()
点击查看答案
第2题
线性表的链式存储结构的链表中的最后一个结点的指针域置为“空”,则此链表称为空表。()
点击查看答案
第3题
设一个带头结点的单向链表的头指针为head,设计算法,将链表的记录,按照data域的值递增排序。
点击查看答案
第4题
如果在树的孩子兄弟链存储结构中有6个空的左指针域,7个空的右指针域,5个结点的左、右指针域都为空,则该树中树叶的个数是________
点击查看答案
第5题
3. 已知一个带有表头结点的单链表,结点包含data域和next域,假设该链表只给出了头指针L。在不改变链表的前提下,请设计一个高效的算法,查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功,算法输出该结点的data值,并返回1;否则,只返回0。
点击查看答案
第6题
设存在一个带头结点的单循环链表L,每个结点包含三个域,它们分别是prior、data和next。其中data为数据域,prior是指针域,其值为空指针;next是指针域,指向直接后继结点。下面的代码将此单链表转化为双向循环链表。 #define OK 1 #define ERROR 0 typedef int ElemType; typedef int Status; typedef struct LNode{ struct LNode* prior; ElemType data; struct LNode* next; }DuLNode,*DuLinkList; Status CreateDuList_prior(DuLinkList &L){ // Make the prior point to the precursor node. DuLinkList p,q; 1 ; do{ q = p->next; 2 ; p = q; }while(p!=L); return OK; } 请填写空格1和2处的代码,实现上述功能。
点击查看答案
第7题
循环链表的特点是表中()一个结点的指针域指向(),整个链表形成一个环。
点击查看答案
第8题
在带头结点*head的单循环链表中,至少有一个结点的条件是 。
A、head->next != NULL
B、head->next != head
C、head->next->next!=NULL
D、head!=NULL
点击查看答案
第9题
非空单链表结点结构为【data,next】,指针p所指结点是尾结点的条件是 。
点击查看答案