(单选题)
设在链式存储的线性表中,设结点结构为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;
正确答案
答案解析
略
相似试题
(单选题)
已知一个顺序存储的线性表,设每个结点需要占m个存储单元,若第一个结点的地址为da,则第i个结点的地址为()
(单选题)
已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第I个结点的地址为()。
(判断题)
线性表采用链式存储结构时,结点和结点内部的存储空间可以是不连续的
(填空题)
链式存储结构的线性表中所有元素的地址()连续。
(填空题)
链式存储结构的线性表其元素之间的逻辑关系是通过结点的()域来表示的。
(判断题)
线性表的链式存储结构具有可直接存取表中任一元素的优点。
(填空题)
链式存储结构的线性表中,插入或删除某个元素所需的时间与其位置()关。(填有或无)
(简答题)
设线性表以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data。完成程序中空格部分。
(判断题)
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高