循环链表指（）。
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)；
已知线性表L=(a1，a2，…，ai，…，an)，下列说法正确的是（）。
A.每个元素都有一个直接前驱和直接后继
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小的
D.除第一个元素和最后一个元素外，其余每个元素都有一个数，且仅有一个直接前驱和直接后继
在带头结点的循环链表中，将头指针改设为尾指针(rear)后，其头结点和尾结点的存储位置分别是（）。
A.rear和rear-〉ext-〉next
B.rear-〉next和rear
C.rear-〉next-〉next和rear
D.rear和rear-〉next
设指针p指向双向链表的某一结点，则双向链表结构的对称性可用（）式来刻画。
A.p-〉prior-〉next==p-〉next-〉next
B.p-〉prior-〉prior==p-〉next-〉prior
C.p-〉prior-〉next==p-〉next-〉prior
D.p-〉next-〉next==p-〉prior-〉prior
在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则执行（）。
A.s-〉next=p-〉next；p-〉next=s
B.q-〉next=s；s-〉next=p
C.p-〉next=s-〉next；s-〉next=p
D.p-〉next=s；s-〉next=q
在双向循环链表中p所指的结点之后插入s指针所指向的结点，其操作是（）。
A.p-〉next=s；s-〉prior=p；p-〉next-〉prior=s；s-〉next=p-〉next；
B.s-〉prior=p；s-〉next=p-〉next；p-〉next=s；p-〉next-〉prior=s；
C.p-〉next=s；p-〉next-〉prior=s；s-〉prior=p；s-〉next=p-〉next；
D.s-〉prior=p；s-〉next=p-〉next；p-〉next-〉prior=s；p-〉next=s；