A.p指向头结点
B.p指向尾结点
C.p的直接后继是头结点
D.p的直接后继是尾结点

A.p=p->next；
B.p->next=p->next->next；
C.p->next=p；
D.p=p->next->next；

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；

A.（n-1）/2
B.n/2
C.（n+1）/2
D.n

A.q->next=s->next；s->next=p；
B.s->next=p；q->next=s->next；
C.p->next=s->next；s->next=q；
D.s->next=q；p->next=s->next；

A.head==NULL
B.head->next==NULL
C.head->next!=NULL
D.head!=NULL

A.不再需要头指针
B.已知某结点位置后能容易找到其直接前驱
C.在进行插入、删除运算时能保证链表不断开
D.在表中任一结点出发都能扫描整个链表

A.（n-1）/2
B.n/2
C.n+1
D.（n+1）/2

A.随机存取
B.顺序存取
C.索引存取
D.散列存取