在一个非空的循环单链表中,若要删除p所指结点的后继结点,则执行()
A. q=p->next;p->next=q->next->next;free(q);
B. q=p->next;p->next=q->next;free(q);
C. q=p->next;p=q->next->next;free(q);
D. q=p->next;free(q);p->next=q->next->next;
查看答案
对于一个非空的循环单链表,若头指针为head,假设指针myrear指向表中的最后一个结点,如果要在非空的循环单链表的最前面插入一个新结点p,则执行()
A. p->next=head;myrear->next=p;head=p;
B. head->next=p;myrear->next=p;head=p;
C. myrear->next=head;head=p;head->next=p;
D. myrear->next=p;head=p;p->next=head;
单链表中,增加一个头节点的目的是( )
A. 使单链表至少有一个结点
B. 标识表结点中首节点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储
在双链表中,任意一个结点中有( )个指针。
A. 0
B. 1
C. 2
D. 3
在双链表中向p所指的结点之前插入一个结点q的操作为( )。
A. p->llink=q;q->rlink=p;p->link->rlink=q;q->link=p->llink;
B. q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rlink;
C. q->rlink=p;p->rlink=q;q->llink->rlink=q;q->rlink=p;
D. p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;