网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知有带头结点的双向循环链表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为空的条件（）
热门标签
最新试卷
