单选题在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s结点，则执行____。

A、 s->next=p->next; p->next=s;

B、 p->next=s->next; s->next=p;

C、 q->next=s; s->next=p;

D、 p->next=s; s->next=q;

由4l***6l提供分享举报纠错

相关试题

单选题每种数据结构都具备三个基本运算：插入、删除和查找，这种说法____。

A、正确

B、不正确

单选题在以下的叙述中，正确的是____。

A、线性表的顺序存储结构优于链表存储结构

B、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况

C、线性表的链表存储结构适用于频繁插入/删除数据元素的情况

D、线性表的链表存储结构优于顺序存储结构

单选题线性表的逻辑顺序与存储顺序总是一致的，这种说法____。

A、正确

B、不正确

单选题一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是____。

A、110

B、108

C、100

D、120

单选题在数据结构中，从逻辑上可以把数据结构分成。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

单选题线性表若采用链式存储结构时，要求内存中可用存储单元的地址____。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续或不连续都可以

单选题不带头结点的单链表head为空的判定条件是____。

A、head==NULL

B、head->next==NULL

C、head->next==head

D、head!=NULL

单选题带头结点的单链表head为空的判定条件是____。

A、head==NULL

B、head->next==NULL

C、head->next==head

D、head!=NULL