更多"在循环双链表的p结点之后插入s结点的操作是______。"的相关试题:
[单项选择]在循环双链表的p所指结点之后插入s所指结点的操作是( )
A. P—＞next=s；
B. p—＞next=s； s—＞prior=p； p—＞next—＞prior=s； p—＞next—＞prior=s； s—＞prior=p； s—＞next=p—＞next； s—＞next=p—＞next
C. s—＞prior=p；
D. s—＞prior=p； s—＞next=p—＞next； s—＞next=p—＞next； p—＞next=s； p—＞next—＞prior=s； p—＞next—＞prior=s； p—＞next=s；
[单项选择]在循环双链表的p节点之后插入s节点的操作是______。
A. p→next=s； p→next→prior=s； s→prior=p； S→next=p→next；
B. s→next=p； s→next=p→next； p→next=S； p→next→prior=s；
C. p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D. s→prior=p； s→next=p→next； p→next→prior=s； p→next=s；
[单项选择]设单链表中结点的结构为
typedef struct node∥链表结点定义
ElemType data； ∥数据
struct node*Link； ∥结点后继指针
ListNode；
已知指针p所指结点不是尾结点，若在p之后插入结点s，则应执行下列哪一个操作( )
A. s—＞link—p；p—＞link—s；
B. s—＞link—p—＞link；p—＞link—s；
C. s一＞link===P—＞link；P—S；
D. p—＞link—S；s—＞link—p；
[单项选择]在一个双链表中，删除p结点之后的一个结点的操作是( )。
A. p-＞next=p-＞next-＞next；p-＞next-＞next-＞prior=p；
B. p-＞next-＞prior=p；p-＞next=p-＞next-＞next；
C. p-＞next=p-＞next-＞next；p-＞next-＞prior=p；
D. p-＞next-＞next=p-＞next；p-＞next-＞prior=p；
[单项选择]程序中已构成如下图所示的不带头结点的单向链表结构，指针变量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. 删除尾结点
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
[单项选择]在双向循环链表中，在P所指的结点之后插入S指针所指的结点，其操作是( )。
A. p—＞next=s；s—＞prior=p；p—＞next—＞prior=s；s—＞next=p—＞next；
B. s—＞prior=p；s—＞next=p—＞next；p—＞next=s；P—＞next—＞prior=s：
C. p—＞next=s；p—＞next—＞prior=s；s—＞prior=p；s—＞next=p—＞next；
D. s—＞prior=p；s—＞next=p—＞next；p—＞next—＞prior=s；p—＞next=s：
[单项选择]在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点：
typedef struct node
int data;
struct node * link;
NODE, * LinkList;
下述说法正确的是（）。
A. NODE是结构体struct node的别名
B. * LinkList也是结构体struct node的别名
C. LinkList也是结构体struct node的别名
D. LinkList等价于node*
[单项选择]在一个双链表中，在*P结点之前插入*q结点的操作是( )。
A. p-＞prior=q；q-＞next=P；p-＞prior-＞next=q；q-＞prior=p-＞prior；
B. q-＞prior=p-＞prior；p-＞prior-＞next=q；q-＞next=p；p-＞prior=q-＞next；
C. q-＞next=P；P-＞next=q；q-＞prior-＞next=q；q-＞next=P；
D. p-＞prior-＞next=q；q-＞next=P；q-＞prior=p-＞prior；p-＞prior=q；
[单项选择]若对一个链表最常用的操作是在末尾插入结点和删除尾结点，则采用仅设尾指针的单向循环链表（不含头结点）时，（）。
A. 插入和删除操作的时间复杂度都为O(1)
B. 插入和删除操作的时间复杂度都为O(n)
C. 插入操作的时间复杂度为O(1)，删除操作的时间复杂度为O(n)
D. 插入操作的时间复杂度为O(n)，删除操作的时间复杂度为O(1)
[单项选择]设rear是指向非空带头结点的循环单链表的尾指针，则删除起始结点的操作可表示为( )
A. s=rear;
B. rear=rear—＞next; rear=rear—＞next; free(rea; free(;
C. rear=rear—＞next—＞next;
D. s=rear—＞next—＞next; free(rea; rear—＞next—＞next=s—＞next; free(;
[单项选择]单向链表的每一个结点都有一个指向它的后续结点的指针link，现有结点p和小要将结点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
[单项选择]设单链表中结点的结构为(data，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作
A. s↑.link=p↑．link;p↑．link:=s
B. q↑．link：=s;s↑link=p
C. p↑．link：=s↑．link；s↑．link：=p
D. P↑．link：=s；s↑．link:=q
