美文网首页
数据结构与算法 学习笔记-2

数据结构与算法 学习笔记-2

作者: Canala | 来源:发表于2019-10-06 03:47 被阅读0次

链表

链表的特点

1.插入、删除数据效率高O(1)级别(只需更改指针指向即可),随机访问效率低O(n)级别(需要从链头至链尾进行遍历)。

2.和数组相比,内存空间消耗更大,因为每个存储数据的节点都需要额外的空间存储后继指针。

相关文章

网友评论

      本文标题:数据结构与算法 学习笔记-2

      本文链接:https://www.haomeiwen.com/subject/hszypctx.html