欢迎来到牛牛题库网 牛牛题库官网
logo

未知题型

在带头指针的长度为n的双向循环链表的末尾插入一个元素,其时间复杂度为O( )。(填写阿拉伯数字或字母)

【参考答案】

在双向循环链表中,由于链表的末尾元素的后继指针指向头指针,头指针的前驱指针指向链表的最后一个元素,因此可以直接通过头指针......

(↓↓↓ 点击下方‘点击查看答案’看完整答案、解析 ↓↓↓)

点击查看答案&解析
微信小程序免费搜题
微信扫一扫,加关注免费搜题

微信扫一扫,加关注免费搜题