设单链表中结点的结构为(data , link)。已知指针q所指结点是指针p所指结点的直接前驱,若在*q与*p之间插入结点*s,则应执行下列哪一个操作( )
A. s ->link= p->link ; p->link=s;
B. q->link=s ; s->link=p;
C. p->next=s ; p->next=s->next;
D. p->next=s->next ; p->next=s;
查看答案
用单链表表示的链式队列的队头在链表的( )位置
A. 链头
B. 链尾
C. 链中
D. 以上都可以
从逻辑上可以把数据结构分为( )
A. 动态结构和静态结构
B. 线性结构和非线性结构
C. 紧凑结构和非紧凑结构
D. 逻辑结构和物理结构
线性表的链表存储结构与顺序存储结构相比优点是( )
A. 所有的操作算法实现简单
B. 便于随机存取
C. 便于插入和删除
D. 便于利用零散的存储器空间
用单链表方式存储的线性表,存储每个结点需要两个域,一个是数据域,另一个是( )
A. 当前结点所在地址域
B. 指针域
C. 空指针域
D. 空闲域