itgle.com
已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是____。A．s-＞next=s,last=s,last-＞next=NULL;B．last-＞next=s,s-＞next=NULL,last=s;C．s-＞next=NULL, last-＞next=s, s=last;D．s-＞next=last, last-＞next=NULL,last=s;
题目
已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是____。
A．s-＞next=s,last=s,last-＞next=NULL;
B．last-＞next=s,s-＞next=NULL,last=s;
C．s-＞next=NULL, last-＞next=s, s=last;
D．s-＞next=last, last-＞next=NULL,last=s;
相似考题
参考答案和解析
更多“已知last指向单向简单链表的尾结点，将s所指结点插入在表尾，正确的操作是____。”相关问题
-
第1题：
要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点,若链表中结点的指针域为next,可执行 p－>next=s; s－>next= p－>next;的操作。()此题为判断题(对，错)。
标准答案：错
-
第2题：
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、P、q、均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。
该程序段实现的功能是( )。
A.首结点成为尾结点
B.尾结点成为首结点
C.删除首结点
D.删除尾结点
正确答案：A
循环找到末尾结点，然后赋值给第一个结点，所以选择A)。 -
第3题：
单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。
略 -
第4题：
在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（）。
正确答案:s->next=rear->next；rear->next=s；rear=s； -
第5题：
设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。
正确答案:p->next=head； -
第6题：
要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。
正确答案:s->next===p->next； -
第7题：
设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。
正确答案: P1->next=p->next；
P->next=p1； -
第8题：
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行（）。
正确答案:q->next=p->next； -
第9题：
问答题设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？正确答案： 不对，s->next=p->next；p->next=s；解析： 暂无解析 -
第10题：
问答题设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。正确答案： P1->next=p->next；
P->next=p1；解析： 暂无解析 -
第11题：
填空题设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。正确答案： head解析： 暂无解析 -
第12题：
填空题要在一个单向链表中p所指向的结点之后插入一个S所指向的新结点，若链表中结点的指针域为next，可执行（）和p->next==s的操作。正确答案： s->next===p->next解析： 暂无解析 -
第13题：
单向循环链表是单向链表的一种扩充,当单向链表带有头结点时,把单向链表中尾结点的指针域由空指针改为回答;当单向链表不带头结点时,则把单向链表中尾结点的指针域由空指针改为指向()。参考答案：头结点的指针、指向第一个结点的指针
-
第14题：
若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（ ）最节省时间。A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表答案：C解析：单向链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为o (n),仅设尾指针时，在表尾插入结点的时间复杂度为O (1),但是不能访问除了尾结点之外的所有其他结点。而单向循环链表仅设头指针时，在表尾插入结点时需要遍历整个链表，时间复杂度为0(n),仅设尾指针时，在表尾插入结点的时间复杂度为0(1),同时达到表头结点的时间复杂度为0(1),因此对于题中给出的操作要求，适合采用仅设尾指针的单向循环链表。 -
第15题：
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。单向链表的链域为next，设指针p指向单向链表中的某个结点，指针s指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next=s；s->next=p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写？
正确答案:不对，s->next=p->next；p->next=s； -
第16题：
设有一个头指针为head的单向循环链表，p指向链表中的结点，若p->next=（），则p所指结点为尾结点。
正确答案:head -
第17题：
在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。
正确答案:q->next=p->next； -
第18题：
设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。
正确答案:p->next==head； -
第19题：
在一个单向链表中p所指结点之后插入一个s所指的新结点，应执行s->next=p->next；和（）操作。
正确答案:p->next=s； -
第20题：
填空题设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。正确答案： p->next=head解析： 暂无解析 -
第21题：
填空题在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（）。正确答案： s->next=rear->next,rear->next=s,rear=s解析： 暂无解析 -
第22题：
填空题在一个单向链表中，要删除p所指结点，已知q指向p所指结点的前驱结点。则可以用操作（）。正确答案： q->next=p->next解析： 暂无解析 -
第23题：
填空题在一个单向链表中p所指结点之后插入一个s所指向的结点时，应执行s->next=p->next；和（）的操作。正确答案： s->next=p->next解析： 暂无解析 -
第24题：
填空题设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式（）的结果为真，则p所指结点为尾结点。正确答案： p->next==head解析： 暂无解析
