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

相似题目

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

  查看最佳答案

• 在单链表中，给定任一结点的地址p，则可用下述语句将新结点s插入结点p的后面：p－＞next；

  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；

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 在单链表中插入结点只需要（）。但同时，若要在第（ ）个结点之前插入元素，修改的是第 （ ）个结点的指针。

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需修改指针的操作为________。

  查看最佳答案

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

  查看最佳答案

• 在一个单链表中,若要删除由指针q所指向结点（若q存在后继结点的话),则执行（)操作。

  A.p=q-＞next,p-＞next=q-＞next,交换p、q所指结点的数据域的值 B.p=q-＞next,q-＞next=p,交换p、q所指结点的数据域的值 C.p=q-＞next交换p、q所指结点的数据域的值q-＞next=p-＞next D.q-＞next=q-＞next-＞next,q-＞next=q

  查看最佳答案

• 2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。

  A．p-＞next=head;myrear-＞next=p;head=p; B．head-＞next=p;myrear-＞next=p;head=p; C．myrear-＞next=p;head=p;head-＞next=p; D．myrear-＞next=p;head=p;p-＞next=head;

  查看最佳答案

• 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);

  查看最佳答案

• 在一个单链表中，已知q所指结点是p所指结点的后继结点，若在p和q之间插入结点s，则执行（）。

  A．s-＞next=p-＞next;p-＞next=s; B．p-＞next=s-＞next; s-＞next=q; C．q-＞next=s;s-＞next=p; D．p-＞next=s;s-＞next=q-＞next;

  查看最佳答案

• 在单链表中，指针p指向结点A，若要删除A之后的结点（存在），则指针的操作方式为（）

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

  查看最佳答案

• 在一个单链表中，若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为指向该链表中某个结点的指针，编写一个算法删除该结点的前驱结点

  查看最佳答案

• 在一个单链表中，已知q所指节点是p所指结点的直接前驱,若要删除p结点，则执行（）操作。

  A．q=p-＞next;free(p); B．q-＞next=p-＞next;free(p); C．q=p;p-＞next=p-＞next;free（q）; D．p-＞next=q-＞next;free(p);

  查看最佳答案

• 散列文件中的每个散列地址，又称为桶，其对应单链表中的第一个结点称为（)，其余结点称为（)。

  查看最佳答案

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

  查看最佳答案

• 13、单链表中增加的头结点也要计入链表的长度。

  查看最佳答案