摘要: [toc] 707.设计双向链表 链表简介 链表(LinkedList) 是一种线性表,但不是顺序表,因为它是通过节点直接的相互引用相互联系起来的。 由于不必按顺序存储, 链表在插入和删除的时候可以达到O(1)的复杂度 ,比顺序表快的多。但是查找一个节点或者访问特定编号的节点则需要O(n)的时间。 阅读全文
posted @ 2020-01-16 20:07 天乔巴夏丶 阅读(332) 评论(0) 推荐(0) 编辑