网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知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结点的直接后继结点的语句序列是（）。 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）；” 相关考题
考题
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针向链表的第—个结点。若有以下程序段 q=s; s=s-＞next; p=s; while(p-＞next) p=p-＞next; P-＞next=q; q-＞next=NULL; 该程序段实现的功能是______。A．首结点成为尾结点B．尾结点成为首结点C．删除首结点D．删除尾结点
考题
在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。
A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表
考题
在带头结点的非空单链表中,头结点的位置由()指示,首元结点的存储位置由()指示,除首元结点外,其它任一元素结点的存储位置由()指示。
A.头指针B.头结点的指针域的指针C.前驱结点的指针域的指针
考题
若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。则在P结点后插入S结点的语句是(32)。A．S→next=P→next；P→next=S；B．P→next=S；S→next=P→next；C．S=P→next；P→next=S→next；D．P→next=S→next；S=P→next；
考题
某单循环链表头指针为head且表长大于1，指针p指向表中某个结点，若p→next→next= head，则(11)。A．p指向头结点B．p指向尾结点C．*p的直接后继是头结点D．*P的直接后继是尾结点
考题
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。该程序段实现的功能是( )。A.首结点成为尾结点B.尾结点成为首结点C.删除首结点D.删除尾结点
考题
设单链表中结点的结构为非空的循环单链表first的尾结点（由p所指向）满足：______A.p->link==NULL；B.p==NULL；C.p->link==first；D.p==first；
考题
若L是一个无表头结点的单链表，P结点既不是首结点，也不是尾结点。删除P结点的后继结点的语句是(57)。A．P→ next = P→next→next; Q=P→next; free(Q);B．Q = P → next; P → next = P → next→next; free(Q);C．P → next → next = P → next; Q = P → next; free(Q);D．Q = P → next; P → next → next = P→next; free(Q);
考题
若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
考题
在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。A.只有首结点指针的不带头结点的循环单链表
B.只有尾结点指针的不带头结点的循环单链表
C.只有尾结点指针的带头结点的循环单链表
D.只有头结点的循环单链表
考题
问答题已知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；
考题
填空题在单链表L中，指针P所指的结点为尾结点的条件是（）。
热门标签
最新试卷
