网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知L是带表头结点的单链表的头指针，摘除首元结点的语句是（）。
A．L=L-＞next;
B．L-＞next=L-＞next-＞next;
C．L=L-＞next-＞next;
D．L-＞next=L;
参考答案和解析
D
更多 “已知L是带表头结点的单链表的头指针，摘除首元结点的语句是（）。A．L=L-＞next;B．L-＞next=L-＞next-＞next;C．L=L-＞next-＞next;D．L-＞next=L;” 相关考题
考题
● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理C. 加入头结点后，代表链表的头指针不因为链表为空而改变D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。
A.头指针B.头结点的指针域的指针C.前驱结点的指针域的指针
考题
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
考题
若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
已知一个不带头结点单链表的头指针为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是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.删除P结点的直接后继结点的语句序列是（）。 b.删除P结点的直接前驱结点的语句序列是（）。 c.删除P结点的语句序列是（）。 d.删除首元结点的语句序列是（）。 e.删除尾元结点的语句序列是（）。 （1）P=P-next； （2）P-next=P； （3）P-next=P-next-next； （4）P=P-next-next； （5）while（P!=NULL）P=P-next； （6）while（Q-next!=NULL）{P=Q；Q=Q-next；} （7）while（P-next!=Q）P=P-next； （8）while（P-next-next!=Q）P=P-next； （9）while（P-next-next!=NULL）P=P-next； （10）Q=P； （11）Q=P-next； （12）P=L； （13）L=L-next； （14）free（Q）；
考题
问答题已知L是无表头结点的单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。 a.在P结点后插入S结点的语句序列是（）。 b.在P结点前插入S结点的语句序列是（）。 c.在表首插入S结点的语句序列是（）。 d.在表尾插入S结点的语句序列是（）。 （1）P-next=S； （2）P-next=P-next-next； （3）P-next=S-next； （4）S-next=P-next； （5）S-next=L； （6）S-next=NULL； （7）Q=P； （8）while（P-next!=Q）P=P-next； （9）while（P-next!=NULL）P=P-next； （10）P=Q； （11）P=L； （12）L=S； （13）L=P；
考题
单选题以下说法中不正确的是（）。A
双向循环链表中每个结点需要包含两个指针域B
已知单向链表中任一结点的指针就能访问到链表中每个结点C
顺序存储的线性链表是可以随机访问的D
单向循环链表中尾结点的指针域中存放的是头指针
考题
单选题已知一个不带头结点单链表的头指针为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；
考题
填空题设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。
热门标签
最新试卷