更多"设单链表中节点的结构为(data, link) 。已知指针q所指节点是"的相关试题:
[单项选择]设单链表中节点的结构为(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
[单项选择]设单链表中节点的结构为(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
[单项选择]设单链表中结点的结构为(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
[单项选择]设单链表中结点的结构为(dara，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
[单项选择]设单链表中结点的结构为
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，指针q指向变量b，则不能把节点b连接到节点a之后的语句是( )。 struct node { char data; struct node *next; }a,b, *p=&a,*q=&b;
A. next=q;
B. next=&b;
C. p-＞next=&b
D. (*.next=q;
[单项选择]设链式栈中节点的结构为(data，link)，且top是指向栈顶的指针。则想将栈顶节点的值保存到X中并将栈顶节点删除应执行（）。
A. x=top→data；top=top→link；
B. x=top→data；
C. x=top；top=top→link；
D. top=top→link；X=top→data；
[单项选择]单向链表中往往含有一个头节点，该节点不存储数据元素，一般令链表的头指针指向该节点，而该节点指针域的值为第一个元素节点的指针。以下关于单链表头节点的叙述中，错误的是（）。
A. 若在头节点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)
B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理
C. 加入头节点后，代表链表的头指针不因为链表为空而改变
D. 加入头节点后，在链表中进行查找运算的时间复杂度为O(1)
