6、在循环单链表中，设指针first指向头结点，当_____时表示链表为空。
A．first==NULL
B．first-＞link==NULL
C．first-＞link==first
D．first-＞link-＞link==first
时间：2024-04-23 16:11:04
相似题目
-
在具有头结点的单链表中，头指针指向链表的第一个数据结点。
A . 正确
B . 错误
-
设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。
-
在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。
A . p=p->next；
B . p->next=p->next->next；
C . p->next=p；
D . p=p->next->next；
-
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A . q->next=s->next；s->next=p；
B . s->next=p；q->next=s->next；
C . p->next=s->next；s->next=q；
D . s->next=q；p->next=s->next；
-
设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。
A . current->link=null
B . first->link=current
C . first=current
D . current->link=first
-
在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。
-
在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A . A．行号
B . B．列号
C . C．元素值
D . D．非零元素个数
-
在单链表中插入结点只需要（）。但同时，若要在第（ ）个结点之前插入元素，修改的是第 （ ）个结点的指针。
-
设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为________。
-
设指针变量p指向单链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X需要执行的语句序列：s-＞next=p-＞next; _________________;。
-
：带头结点的双链表和循环双链表相比有什么不同？在何时使用循环双链表？
在带头结点的双链表中，尾结点的后继指针为NULL，头结点的前趋指针不使用；在带头结点的循环双链表中，尾结点的后继指针指向头结点，头结点的前趋指针指向尾结点。当需要快速找到尾结点时，可以使用循环双链表。
-
设单链表中结点的结构为（data, next）。已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行的操作是
-
在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。
A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值
B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值
C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next
D.q-＞next=q-＞next-＞next,q-＞next=q
-
在单链表中，指针p指向元素为x的结点，实现删除x节点的后继结点的语句是（)。
A、p=p->next;
B、p->next=p->next->next;
C、p->next=p;
D、p->next->next=p->next->next->next;
-
在一个单链表中,若在指针p所指结点之后插入指针s所指结点,则相应的语句为（）
A．s->next=p; p->next=s;
B．s->next=p->next; p->next=s;
C．s->next=p->next; p=s;
D．p->next=s; s->next= p->next ;
-
2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。
A．p-＞next=head;myrear-＞next=p;head=p;
B．head-＞next=p;myrear-＞next=p;head=p;
C．myrear-＞next=p;head=p;head-＞next=p;
D．myrear-＞next=p;head=p;p-＞next=head;
-
设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为： 1) s-＞next=___________；2) p-＞next=s；3) t=p-＞data； 4) p-＞data=___________；5) s-＞data=t；
-
在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。
A．HL＝p; p一＞next＝HL;
B．p一＞next＝HL;HL＝p;
C．p一＞next＝Hl; p＝HL;
D．p一＞next＝HL一＞next; HL＝p;
-
在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为（）
A．p—＞next=p—＞next—＞next
B．p=p—＞next
C．p=p—＞next—＞next
D．p-＞next-p
-
4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点
-
8、在一个带头结点且头指针为head的非空双向循环双链表中，删除尾结点的操作是_______。
A．p=head -＞ prior；p -＞ prior-＞next=head；head -＞next=p -＞ prior；free(p)；
B．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior=p -＞ prior；free(p)；
C．p=head -＞ prior；head-＞prior=p -＞ prior；p -＞ prior-＞next=head-＞next；free(p)；
D．p=head -＞ prior；p -＞ prior-＞next=head；head-＞prior-＞next=p -＞ prior；free(p)；
-
设指针变量p指向单链表中结点A，则删除结点A的语句序列为：q=p->next；p->data=q->data；p->next=；feee（）；
-
1、单链表中，头指针指向的即是第一个结点。
-
设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点X，则在结点A和结点B插入结点X的操作序列为（）
A．s-＞next=p-＞next；p-＞next=-s；
B．q-＞next=s； s-＞next=p；
C．p-＞next=s-＞next；s-＞next=p；
D．p-＞next=s；s-＞next=q
