单链表中要找到某一结点，必须先找到（ ）。

相似题目

• 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。

  A . 正确 B . 错误

  查看最佳答案

• 在单链表和双向表中，能否从当前结点出发访问到任一结点？

  查看最佳答案

• 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

  A . 正确 B . 错误

  查看最佳答案

• 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。

  A . q->next=s->next；s->next=p； B . s->next=p；q->next=s->next； C . p->next=s->next；s->next=q； D . s->next=q；p->next=s->next；

  查看最佳答案

• 在单链表中，除了首元结点外，任一结点的存储位置由（）指示。

  查看最佳答案

• 单链表中，增加一个头结点的目的是为了（）。

  A、使单链表至少有一个结点 B、标识表结点中首结点的位置 C、方面运算的实现 D、说明单链表是线性表的链式存储

  查看最佳答案

• 若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

  查看最佳答案

• 在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

  查看最佳答案

• 单链表中，增加一个头结点是为了（ ）。

  查看最佳答案

• 在单链表中删除结点p（p不是最后一个结点）的后继的语句是（ ）

  查看最佳答案

• 在一个单链表中，若将p所指结点从链表中移除，q已指向其前驱结点，则执行（ ）。

  查看最佳答案

• 在n个结点的单链表中删除结点p，需找到它的 ____ ，其时间复杂度为____.

  查看最佳答案

• 在单链表中某P结点后插入S结点的操作是（ ）。

  查看最佳答案

• ：带头结点的双链表和循环双链表相比有什么不同？在何时使用循环双链表？ 在带头结点的双链表中，尾结点的后继指针为NULL，头结点的前趋指针不使用；在带头结点的循环双链表中，尾结点的后继指针指向头结点，头结点的前趋指针指向尾结点。当需要快速找到尾结点时，可以使用循环双链表。

  查看最佳答案

• 2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。

  A．p=head-＞next;head-＞next=p-＞next;free(p); B．p=head;free(p);head=head-＞next; C．head=head-＞next;p=head;free(p); D．p=head;head=head-＞next;free(p);

  查看最佳答案

• 有一个由整数元素构成的非空单链表A，设计一个算法，将其拆分成两个单链表A和B，使得A单链表中含有所有的偶数结点，B单链表中含有所有的奇数结点，且保持原来的相对次序。

  查看最佳答案

• 根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

  查看最佳答案

• 在一个单链表中，若p所指的结点不是最后结点，则删除p所指的结点的后继结点的正确操作是（）

  A．p=p-＞next B．p-＞next=p-＞next C．p-＞next=p-＞next-＞next D．p-＞next=p

  查看最佳答案

• 在含有n（n＞1）个结点的单链表中,要删除某一指定结点，必须找到它的（①），其时间复杂度为（②）（）

  A．①前驱结点的地址 ②O（n） B．1

  查看最佳答案

• 4、假设在长度大于1的循环单链表中，既无头结点也无头指针，p为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 1、单链表中，头指针指向的即是第一个结点。

  查看最佳答案

• 2、单链表中增加一个头结点的目的是（）

  A．使单链表至少有一个结点 B．标识表结点中首结点的位置 C．方便运算的实现 D．说明单链表是线性表的链式存储

  查看最佳答案

• 设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被cha入的结点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

  查看最佳答案