网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
已知有带头结点的双向循环链表L,判断其为空表的条件是L->next==L && L->prior==L。
参考答案和解析
(L->next==L)&&(L->prior==L)
更多 “已知有带头结点的双向循环链表L,判断其为空表的条件是L->next==L L->prior==L。” 相关考题
考题
在有头结点的单链表L中,向表头插入一个由指针p指向的结点,则执行()。
A.L=p;p->next=L;B.p->next=L;L=p;C.p->next=L;p=L;D.p->next=L->next;L->next=p;
考题
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】设有一个带表头结点的双向循环链表L,每个结点有4个数据成员:指向前驱结点的指针prior、指向后继结点的指针next、存放数据的成员data和访问频度freq。所有结点的freq初始时都为0。每当在链表上进行一次L.Locate(x)操作时,令元素值x的结点的访问频度 freq加1,并将该结点前移,链接到现它的访问频度相等的结点后面,使得链表中所有结点保持按访问频度递减的顺序排列,以使频繁访问的结点总是靠近表头。【函数】void Locate( int x){ <结点类型说明>* p =first -> next;while(p!=frist(1))P=P->next;if(p! =first) /*链表中存在x*/{(2);<结点类型说明>* current = P; /*从链表中摘下这个结点*/Current -> prior -> next = current -> next;Current -> next -> prior = current -> prior;P = current -> prior; /*寻找重新插入的位置*/While(p! =first (3))p=p->prior;Current-> next =(4); /*插入在P之后*?Current -> prior = P;P -> next -> prior = current;P->next=(5);}else printf("Sorry. Not find! \n"); /*没找到*/}
考题
单链表的头指针为p,若有头结点,则表空的判断条件是();若不带头结点,则表空的判断条件是()。
A.p==NULLB.p->next==NULLC.p->next->next==NULL
考题
在非空双向循环链表结点中,prior域指向该结点的直接前驱,next域指向直接后续,那么在q所指的结点后面插入p所指的结点的过程为______。A.q→next=p;p→prior=q;q→next→prior=p;p→next=q→next。B.p→next=q→next;q→next=p;q→next→prior=p;p→prior=q。C.p→prior=q;p→next=q→next;q→next=p;q→next→prior=p。D.p→next=q→next;q→next→prior=p;p→prior=q;→next=p。
考题
在一个带头结点的循环双向链表中,若要删除指针p所指向的结点则执行()嗓作。A、p = p->prior;p->prior->next = p->nextB、p->prior->next = p;p->next = p->next->priorC、p->next->prior = p;p->next = p->next->nextD、p->prior->next = p->next;p->next->prior = p->prior
考题
带头结点的循环单链表head为空的判断条件是()A、 head == NULLB、 head != NULLC、 head->next == headD、 head->next == NULL
考题
已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()A、 L=s; s->next=L;B、 s->next=L; L=s;C、 s=L; s->next=L;D、 s->next=L; s=L;
考题
已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()A、 L=s;s->next=L;B、 s->next=L-next;L->next=s;C、 s=L;s->next=L;D、 s->next=L; s=L;
考题
判断题非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为:p-prior=q,p-next=q-next,q-next=p,q-prior-next←p。A
对B
错
考题
单选题已知一个带头结点单链表L,在表头元素前插入新结点 *s的语句为:()A
L=s;s->next=L;B
s->next=L-next;L->next=s;C
s=L;s->next=L;D
s->next=L; s=L;
考题
单选题已知一个不带头结点单链表的头指针为L,则在表头元素之前插入一个新结点*s的语句为:()A
L=s; s->next=L;B
s->next=L; L=s;C
s=L; s->next=L;D
s->next=L; s=L;
考题
单选题带头结点的循环单链表head为空的判断条件是()A
head == NULLB
head != NULLC
head->next == headD
head->next == NULL
考题
填空题判断带头结点的单链表L为空的条件()
热门标签
最新试卷