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

相似题目

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

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 设指针变量p指向单链表中某结点A，则删除结点A的后继结点需要的操作为（）（不考虑存储空间的释放）。

  查看最佳答案

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

  查看最佳答案

• 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。

  A . A．行号 B . B．列号 C . C．元素值 D . D．非零元素个数

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 在单链表中某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

  查看最佳答案

• 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。

  (1)删除P结点的语句序列是______； (2)删除尾元结点的语句是______。 a P—＞next=P—＞next—＞next b P=P—＞next—＞next c while(P—＞next!=Q)P=P—＞next d while(P—＞next!—＞next!=Q)P=P—＞next e while(P—＞next!—＞next!=NULL)P=P—＞next f Q=P g Q=P—＞next h P=L i L=L—＞next j free(Q)

  查看最佳答案

• 在一个单链表中,若在指针p所指结点之后插入指针s所指结点,则相应的语句为（）

  A．s->next=p; p->next=s; B．s->next=p->next; p->next=s; C．s->next=p->next; p=s; D．p->next=s; s->next= p->next ;

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 在一个表头指针为HL单链表中，若要向表头插入一个由指针p指向的结点，则执行（)。

  A．HL＝p; p一＞next＝HL; B．p一＞next＝HL;HL＝p; C．p一＞next＝Hl; p＝HL; D．p一＞next＝HL一＞next; HL＝p;

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList &L) {……}

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 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

  查看最佳答案

• 8、在一个单链表中，若删除p所指结点的后续结点，则执行

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

  查看最佳答案