在一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,则执行的操作是( )。
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;
查看答案
线性表采用链式存储时,结点的地址( )。
A. 必须是连续的
B. 必须是不连续的
C. 连续与否均可
D. 必须有相等的间隔
在单链表中,增加头结点的目的是( )。
A. 使单链表至少有一结点
B. 标志表中首结点位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储实现
在线性结构中,第一个结点(____)前驱结点,其余每个结点有且只有(____)个前驱结点。
在线性结构中,最后一个结点(____)后续结点,其余每个结点有且只有(____)个后续结点。