链表是由节点(Node)组成的线性集合，每个节点可以使用指针指向其它节点。它是一种包含多个节点的，能够表示序列的数据结构。
单向链表 : 链表的节点仅指向下一个节点，并且最后一个节点指向空(null)。
双向链表 : 每个节点具有两个指针p,n,使用p指向前一个节点，n指向下一个节点;最后一个节点的n指针指向null。
循环链表 : 每个节点指向下一个节点并且最后一个节点指向第一个节点的链表。
-
** 时间复杂度:**
- 索引:
O(n) - 搜索:
O(n) - 插入:
O(1) - 移除:
O(1)
- 索引:
List
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 一、什么是链表 链表跟数组类似，也是一个有序集合。但他们的区别在于，创建数组时需要分配一大块内存用来存储元素，而链...
- 对于单链表， 由于每个节点只存储了向后的指针，到了尾部标识就停止了向后链的操作，也就是说按照这样的方式，只能索引后...
- 又到年末孩子放寒假的时间了，再加个春节，小朋友们终于可以玩个够，但每年寒假家长总会发现一个奇怪的现象：一些孩子在长...
