线性表采取链式存储时,其地址( )。
A. 必须是连续的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续与否均可以
单链表中,增加一个头结点的目的是为了( )。
A. 使单链表至少有一个结点
B. 标志表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
在一个单链表中,已知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;
在一个单链表head中,若要删除指针p所指结点得后继结点,则执行( )。
A. p=p->next; free(p)
B. p->next=p->next->next; free(p)
C. q=p->nex;t=q->next=p->next; free(q)
D. q=p->next;p->next=q->next; free(q)