试题出自试卷《02331《数据结构》真题及答案解析（2021.04）》

问题1选项
A.O(1)和O(1)
B.O(1)和O(n)
C.O(n)和O(1)
D.O(n)和O(n)

A

【考点】本题考查线性表-线性表的链式存储结构—循环链表
【解析】由尾指针指向链表的终端结点，即可根据尾指针在后面插入一个结点，时间复杂度为O（1），删除第一个结点可以根据head指针进行索引，时间复杂度为O（1）。故本题选A。
【希赛点拨】循环链表是链式存储结构的另一种形式。其特点是单链表中最后一个结点（终端结点）的指针域不为空，而是指向链表的头结点，使整个链表构成一个环。因此，从表中任一结点开始都可以访问表中其他结点。这种结构形式的链表称为单循环链表。类似地，还可以有多重链的循环链表。