摘要: 数组需要一块连续的内存空间来存储,对内存要求比较高。如果我们申请一个一定大小的数组,当内存中没有连续足够大的空间时,即便内存剩余的总可用空间大于所申请的大小,仍然会申请失败。 链表恰恰不同,它不需要连续的内存空间,而是通过指针将一组零散的内存块串联起来使用。 链表有三种最常见的结构:单链表、双链表、 阅读全文
posted @ 2019-03-08 11:56 醉墨书生 阅读(273) 评论(0) 推荐(0)