6、在表尾指针为rs的链表的后面插入指针为p的结点的正确语句为()。
A.rs->next=p; p->next=NULL;
B.rs->next=p; rs->next=NULL;
C.p->next=rs; rs->next=NULL;
D.p->next=NULL; rs=p;
时间:2024-03-03 10:43:48
相似题目
-
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。把该结点插入链表的尾部,释放指针s的指向。
-
带头结点的单向链表的头指针为head,该链表为空的判定条件是()的值为真。
A、head = = NULL
B、head->next= =head
C、head->next= = NULL
D、head = =head->next
-
设head为非空的单向循环链表头指针,p指向链表的尾结点,则满足逻辑表达式()的值为真。
A . p->next=NULL
B . p->next==head
C . p->next=head
D . p==NULL
-
已知指针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;
-
单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。
-
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。删除链表的第一个结点。
-
设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
-
假定一个链表的表头指针为f,结点中包含有data和next域,则向该链表的表头插入一个地址为p的结点时,应执行的操作为()。
A . p->next=f
B . p->next=f和f=p
C . f=p->next
D . f->next=p和f=
-
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行()。
A . p->next=top;top=p;
B . top->next=p;
C . p->next=top->next;top=top->next;
D . p->next=top->next;top->next=p;
-
双向链表的“插入” 时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
-
双向链表的“插入” 时不需要同时修改两个方向上的指针,改变结点之间的逻辑关系。
-
已知单向链表中指针p指向结点A,( )表示删除A的后继结点(若存在)的链操作(不考虑回收)。
-
6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
-
程序中已构成如下图所示的不带头节点的单向链表结构 , 指针变量 s 、 p 、 q 均正确定义 , 并用于指向链表节点,指针变量 s 总是作为头指针指向链表的第一个结点。
<img src='https://img2.soutiyun.com/ask/uploadfile/4890001-4893000/e602d78d1168741c94155fa3aa471e83.gif' />
若有以下程序段:
q=s; s=s->next; p=s;
while(p->next) p=p->next;
p->next=q; q->next=NULL;
该程序段实现的功能是
A) 首 结 点成为尾 结 点
B) 尾 结 点成为首 结 点
C) 删除首 结 点
D) 删除尾 结 点
-
若已建立下面的链表结构,指针p、s分别指向图中所示的结点,则不能将s所指的结点插入到链表末尾的语句组是 ()
<img src='https://img2.soutiyun.com/shangxueba/ask/2940001-2943000/2940426/ct_ctcbm_ctcbchoose_06612(20093).jpg' />
A.s->next=NULL;p=p->next;p->next=s;
B.p=p->next;s->next=p->next;p->next=s;
C.p=p->next;s-next=p;p->next=s;
D.p=(*p).next;(* s).next=(* p).next;(* p).next=s;
-
1、已知h是指向单向加头链表的头指针,p指向一个新结点,将p所指结点插在表头的操作是_____。
A.p->next=h,h->next=p;
B.p->next=h->next,h->next=p;
C.p->next=h,h=p;
D.h->next=p,p->next=h->next;
-
假设某个单向循环链表的长度大于1,且表中既无头结点也无头指针。已知s为指向链表中某个结点的指针,试编写算法在链表中删除指针s所指结点的前驱结点。 StatusListDelete_CL(LinkList &S) { LinkList p,q; if(S==S->next)return ERROR; q=S; p=S->next; while(){ q=p; p=p->next; } q->next=p->next; free(p); return OK; }
A.p->next!=S
B.p->next==S
C.p!=S
D.p==S
-
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,结点q在结点p的前面,要删除结点p,正确的操作应该是
A.q↑. link:=p↑. link;
B.p ↑. link:= q ↑. link;
C.q↑. link:=p; p↑. link:=q;
D.q:=p↑. link; p↑. link:= q ↑. link;
-
对于一个头指针为head的带头结点的链表,判定该表为空表的条件是。
A.head==NULL
B.head→next==head
C.head→next==NULL
D.head!=NULL
-
单向链表的每一个结点都有一个指向它的后续结点的指针link,现有结点p和q,要将结点q插入结点p的后面,正确的操作应该是________。
A.q^.link:=p^.link; p^.link:=q;
B.q:=p^.link; p^.link:=q^.link;
C.q^.link:=p; p^.link:=q;
D.q:=p^.link; p:=q^.link
-
在链表指针为p的结点之后插入指针为s的结点,正确的操作是。
A.p->next=s;s->next=p->next;
B.s->next=p->next;p->next=s;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
-
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;
-
【单选题】6. 在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。
A.s->next=p->next;p->next=s;
B.p->next=s;s->next=p->next;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
-
计一个算法,通过遍历一趟,将带头结点链表中所有结点的链接方向逆转,仍利用原表的存储空间。 [题目分析] 从首元结点开始,逐个地把链表L的当前结点p插入新的链表头部。 void inverse(LinkList &L) {……}