摘要: 存储结构: 数组是一块连续的内存空间存储的,然而链表是零散的内存空间存储的。 链表在插入和删除操作比数组高效,时间复杂度仅为O(1),链表不是使用连续的内存空间,所以可以充分利用零散的内存空间。 链表结构: 1. 单向链表 2. 双向链表 现在最常见的链表结构: 单向链表、双向链表,下面说一下这几种 阅读全文
posted @ 2019-10-31 21:36 yew0 阅读(262) 评论(0) 推荐(0) 编辑