未知题型
在带头指针的长度为n的双向循环链表的末尾插入一个元素,其时间复杂度为O( )。(填写阿拉伯数字或字母)
【参考答案】
在双向循环链表中,由于链表的末尾元素的后继指针指向头指针,头指针的前驱指针指向链表的最后一个元素,因此可以直接通过头指针......
(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)
点击查看答案&解析
