网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
假设p指向表头指针为h的不带表头结点的单链表中的第一个结点，则删除第一个结点应执行（）。
A．h=p-＞next; delete p;
B．h=h-＞next; delete h;
C．h=p-＞next; delete h;
D．h-＞next=p-＞next; delete p;
参考答案和解析
h=p-＞next; delete p;
更多 “假设p指向表头指针为h的不带表头结点的单链表中的第一个结点，则删除第一个结点应执行（）。A．h=p-＞next; delete p;B．h=h-＞next; delete h;C．h=p-＞next; delete h;D．h-＞next=p-＞next; delete p;” 相关考题
考题
已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针x指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为()。
A、q->next=x->next;x->next=p;B、s->next=p;q->next=x->next;C、p->next=x->next;x->next=p;D、x->next=q;p->next=x->next;
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。
A.删除单链表中的第一个元素B.删除单链表中的尾结点C.在单链表的第一个元素前插入一个新结点D.在单链表的最后一个元素后插入一个新结点
考题
某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*P的直接后继是尾结点
考题
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
考题
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是______其中p^.next、head^.next分别表示p、head所指结点的链域。A．p^.next:=head^.next; head^.next:=pB．p^.next:=head^.next; head:=pC．p^.next:=head; head:=pD．head^.next:=head; p:=head
考题
设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是 ______。其中p^. next、head^．next分别表示p、head所指结点的链域。A．p^. next:=head^. next；head^. next:=pB．p^. next:=head^. next；head:=pC．p^. next:=head；head:=pD．head^. next:=head；p:=head
考题
阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。
[说明]
函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头(头结点之后)，直到全部结点的指针域都修改完成为止。
例如，某单链表如图1所示，逆置过程中指针s的变化情况如图2所示。
链表结点类型定义如下：
typedef struct Node{ int data; Struct Node *next; }Node,*LinkList; [C函数] void ReverseList(LinkList headptr) { //含头结点的单链表就地逆置,headptr为头指针 LinkList p,s; if(______) return; //空链表(仅有头结点)时无需处理 P=______; //令P指向第一个元素结点 if(!P-＞next) return; //链表中仅有一个元素结点时无需处理 s=p-＞next; //s指向第二个元素结点 ______ =NULL; //设置第一个元素结点的指针域为空 while(s){ p=s; //令p指向未处理链表的第一个结点 s= ______; p-＞next=headptr-＞next; //将p所指结点插入已完成部分的表头 headptr-＞next= ______; } }
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
已知指针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；
考题
设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p-next、head-next分别表示p、head所指结点的链域）。A、p-next=head-next；head-next=p；B、p-next=head-next；head=p；C、p-next=head；head=p；D、p-next=head；p=head；
考题
设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head-next；和（）。A、p=head；B、p=NULL；C、p-next=head；D、head=p；
考题
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。
考题
单选题设有指针head指向的带表头结点的单链表，现将指针p指向的结点插入表中，使之成为第一个结点，其操作是（）（其中，p-next、head-next分别表示p、head所指结点的链域）。A
p-next=head-next；head-next=p；B
p-next=head-next；head=p；C
p-next=head；head=p；D
p-next=head；p=head；
考题
问答题设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。删除链表的第一个结点。
考题
填空题设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。
热门标签
最新试卷