已知线性表L=(a1,a2,…,ai,…,an),下列说法正确的是( )。
A. 每个元素都有一个直接前驱和直接后继
B. 线性表中至少要有一个元素
C. 表中诸元素的排列顺序必须是由小到大或由大到小的
D. 除第一个元素和最后一个元素外,其余每个元素都有一个数,且仅有一个直接前驱和直接后继
查看答案
设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;