重庆专升本考试：计算机复习资料（11）

　　A. p^.next=h

　　B. p^.next=NIL

　　C. p^.next.^next=h

　　D. p^.data=-1

　　2、在双向链表指针p的结点前插入一个指针q的结点操作是( )

　　A. p->Llink=q;q->Rlink=p;p->Llink->Rlink=q;q->Llink=q;

　　B. p->Llink=q;p->Llink->Rlink=q;q->Rlink=p;q->Llink=p->Llink;

　　C. q->Rlink=p;q->Llink=p->Llink;p->Llink->Rlink=q;p->Llink=q;

　　D. q->Llink=p->Llink;q->Rlink=q;p->Llink=q;p->Llink=q;

　　3、在单链表指针为p的结点之后插入指针为s的结点，正确的操作是：( )

　　A.p->next=s;s->next=p->next;

　　B. s->next=p->next;p->next=s;

　　C.p->next=s;p->next=s->next;

　　D. p->next=s->next;p->next=s;

　　4、对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是( )

　　A.head==NULL

　　B.head→next==NULL

　　C.head→next==head

　　D.head!=NULL

　　【参考答案】

　　1、A

　　2、C

　　3、B

　　4、B