第1题:
●设rear是指向非空带头结点的循环单链表的尾指针,则删除链表第一个结点的操作可表示为 (22) 。
(22) A.p=rear;rear=rear→next;free(p);
B.rear=rear→next;free(p);
C.rear=rear→next→next;free(p);
D.p=rear→next→next;rear→next=p→next;free(p);
第2题:
第3题:
A.p->next = =NULL
B.p= =NULL
C.p= =head
D.p->next= =head
第4题:
设rear是指向非空带头结点的循环单链表的尾指针,则删除起始结点的操作可表示为( )
A.s=rear;
B.rear=rear—>next; rear=rear—>next; free(rear); free(s);
C.rear=rear—>next—>next;
D.s=rear—>next—>next; free(rear); rear—>next—>next=s—>next; free(s);
第5题:
A.头指针
B.头结点的指针域的指针
C.前驱结点的指针域的指针
第6题:
下列叙述中错误的是()
A.循环链表中有一个表头结点
B.循环链表的存储空间是连续的
C.循环链表实现了空表与非空表运算的统一
D.循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点
第7题:
此题为判断题(对,错)。
第8题:
A、无头结点的双向链表
B、带尾指针的循环链表
C、无头结点的单链表
D、带头指针的循环链表
第9题:
程序中已构成如下图所示的不带头结点的单向链表结构,指针变量s、P、q、均已正确定义,并用于指向链表结点,指针变量s总是作为头指针指向链表的第一个结点。
该程序段实现的功能是( )。
A.首结点成为尾结点
B.尾结点成为首结点
C.删除首结点
D.删除尾结点
第10题: