设rear是指向非空带头结点的循环单链表的尾指针,则删除表头结点的操作可表示为( )。
A. p=rear; rear=rear->next;free(p);
B. rear=rear->next; free(rear);
C. rear=rear->next->next;free(read);
D. p=rear->next->next;rear->next->next=p->next;free(p);
查看答案
单链表中,增加头结点的目的是为了( )。
A. 使单链表至少有一个结点
B. 标示表结点中首结点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储实现
带头结点的单链表Head为空的判定条件是( )。
A. Head==NULL
B. Head->next==NULL
C. Head->next==Head
单链表的每个结点中包括一个指针next,它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后,下面的操作序列中哪一个是正确的?( )。
A. p->next=q->next;q=p->next
B. p->next=q;q->next=p->next;
C. q->next=p->next;p->next=q;
D. q=p->next;p->next=q->next;
循环链表指( )。
A. 最后一个结点的指针域总是指向链表头
B. 可以自由膨胀的链表
C. 链表含有指向上一级结点的指针域
D. 都不是