更多"[单选题]设指针q指向单链表中结点"的相关试题:
[单选题]设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（ ）。
A.s->next=p->next；p->next=-s
B.q->next=s； s->next=p
C.p->next=s->next；s->next=p
D.p->next=s；s->next=q
[单选题]设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（ ）。
A.q=p->next；p->data=q->data；p->next=q->next；free(q)
B.q=p->next；q->data=p->data；p->next=q->next；free(q)
C.q=p->next；p->next=q->next；free(q)
D.q=p->next；p->data=q->data；free(q)
[单选题]设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（ ）。
A.O(log2n)
B.O(1)
C.O(n2)
D.O(n)
[单选题]对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）。
A.head==NULL
B.head→next==NULL
C.head→next==head
D.head!=NULL
[单选题]设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（ ）。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;
A.结点*p与结点*s的数据域互换
B.在p所指结点的元素之前插入元素
C.在p所指结点的元素之后插入元素
D.在结点*p之前插入结点*s
