2019年6月13日
链表
摘要： 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针实现的。链表由一系列结点组成，结点可以在运行时动态生成，而且由于没有闲置的内存，因此空间效率比数组高。其插入操作可达到O(1)复杂度，但是查找或者访问特定的结点复杂度是O(n)。 一、链表优点： 空间没有限制 插入 阅读全文
posted @ 2019-06-13 15:42 #独狼 阅读(143) 评论(0) 推荐(0) 编辑