单项选择题
设线性链表中结点的结构为(data，next)。已知指针q所指结点是指针结点p的直接前驱，若在*q与*p之间插入结点*s，则应执行下列()操作。
- 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指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。
A.while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;
B.while(p!=NULL)p=p->next;p->next=s;s->next=NULL;
C.while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;
D.while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next; -
单项选择题
如果最常用的操作是取第i个结点及其前驱，最节省时间的存储方式是()。
A.单链表
B.双向链表
C.单循环链表
D.顺序表 -
单项选择题
可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。
A.可以加快对表的遍历
B.使空表和非空表的处理统一
C.节省存储空间
D.可以提高存取表元素的速度
