单选题

设在链式存储的线性表中,设结点结构为data link,欲在p结点后插入一个结点q的关键步骤为()。

Aq->link=p->link; p->link=q;

Bp->link=q->link; p->link=q;

Cq->link=p->link; q->link=p;

Dp->link=q->link; q->link=p;

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()

    单选题查看答案

  • 已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。

    单选题查看答案

  • 线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的

    判断题查看答案

  • 链式存储结构的线性表中所有元素的地址()连续。

    填空题查看答案

  • 链式存储结构的线性表其元素之间的逻辑关系是通过结点的()域来表示的。

    填空题查看答案

  • 线性表的链式存储结构具有可直接存取表中任一元素的优点。

    判断题查看答案

  • 链式存储结构的线性表中,插入或删除某个元素所需的时间与其位置()关。(填有或无)

    填空题查看答案

  • 设线性表以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。

    简答题查看答案

  • 链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高

    判断题查看答案