已知尾指针的单向循环链表中，在第一个结点后面插入一个新结点，该算法的时间复杂度为（）
A、
O（1）
B、
O（log2n）
C、
O（n）
D、
O(n^2)
【正确答案】：A
【题目解析】：
在带头结点的单向循环链表中，尾指针指向头结点。这样首结点表示为：rear->next->next。可直接访问第一个结点。故本题选A。
A、
B、
C、
D、
【正确答案】：A
【题目解析】：
A、
B、
C、
D、
【正确答案】：A
【题目解析】：
微信小程序
微信扫一扫体验
投稿
微信公众账号
微信扫一扫加关注
评论 返回
顶部
发表评论 取消回复