你可能感兴趣的试题
单链表 单循环链表 带尾指针的单循环链表 带头结点的双循环链表
单链表 仅有头指针的单循环链表 双链表 仅有尾指针的单循环链表
插入和删除操作的时间复杂度都为O(1) 插入和删除操作的时间复杂度都为O(n) 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n) 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
插入和删除操作的时间复杂度都为O(1) 插入和删除操作的时间复杂度都为O(n) 插入操作的时间复杂度为O(1),删除操作的时间复杂度为O(n) 插入操作的时间复杂度为O(n),删除操作的时间复杂度为O(1)
非循环的单链表 仅有头指针的单循环链表 非循环的双链表 仅有尾指针的单循环链表
仅有尾指针的单向循环链表 仅有头指针的单向循环链表 单向链表 顺序存储
单链表 仅有头指针的单循环链表 双链表 仅有尾指针的单循环链表
单链表 循环双链表 单循环链表 带有尾指针的单循环链表
单链表 给出表头指针的单循环链表 双链表 带头结点的双循环链表
若在头节点中存入链表长度值,则求链表长度运算的时间复杂度为O(1) 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理 加入头节点后,代表链表的头指针不因为链表为空而改变 加入头节点后,在链表中进行查找运算的时间复杂度为O(1)
双链表 带头结点的双循环链表 容量足够大的顺序表 单链表
单链表 带有头指针的单循环链表 双链表 带有尾指针的单循环链表
仅有尾指针的单向循环链表 仅有头指针的单向循环链表 单向链表 顺序存储
单链表 仅有头指针的单循环链表 仅有尾指针的单循环链表 双链表
仅有尾指针的单向循环链表 仅有头指针的单向循环链表 单向链表 双向链表