数据结构 笔记--列表 循位置访问 C++ 语言版 邓俊辉老师

1 链表 列表 链表不是列表。我们所谈的列表更倾向于是针对对象而言的。 或许应该说列表是链表的扩展。他们的物理存储结构都不是连续的，而是依赖于节点指针指向的。所以链表里面的很多算法拿到列表对象上来说，都差不多。 2 向量 列表 向量在物理存储上地址是连续的。所以get()、size()这类静态方法效率高。但是insert()和remove()等动态操作需要线性时间。 列表则相反。

>>阅读原文<<