题目内容

在非空循环双向链表中,在q所指的结点前插入一个由p所指结点的过程依次为:p->next=q;p->prior=q->prior;;q->prior=p.

A. q->next = p
B. q->prior->next = p
C. p->prior->next = p
D. p->next->prior = p.

查看答案
更多问题

某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一个元素,则采用存储方式最节省运算时间。

A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表

在双向循环链表中p所指的结点之后插入s指针所指向的结点,其操作是( )。

A. p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;
B. s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;
C. p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;
D. s->prior=p; s->next=p->next; p->next->prior=s; p->next=s;

在一个单链表中,已知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

以下关于线性表的说法,不正确的是( )

A. 线性表中的数据元素可以是数字、字符、记录等不同类型。
B. 线性表中包含的数据元素个数不是任意的。
C. 线性表中的每个结点都有且只有一个直接前驱和直接后继。
D. 存在这样的线性表:表中各结点都没有直接前驱和直接后继。

答案查题题库