设指针q指向单链表中结点
A,指针p指向单链表中结点A的后继结点
B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。
Ap->next=s;s->next=q;
Bq->next=s;s->next=p;
Cp->next=s->next;s->next=p;
Ds->next=p->next;p->next=-s;
相关试题
-
单向链表中往往含有一个头结点,该结点不存储数据元素,一般令链表的头指针指向该结点,而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中,错误的是()。
-
设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是( )。s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t
-
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。
-
在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度都是O(n)。
-
二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。