小贼的自由

摘要： 一.摘要 分类： 单向链表 双向链表 优点： 采用动态存储分配，不会造成内存浪费和溢出 链表执行插入和删除操作十分方便，修改指针即可，不需要移动大量元素 插入和删除操作不会造成原有list迭代器失效，这在vector是不成立的 缺点： 链表灵活，但是空间（指针域）和时间（遍历）造成的额外消耗较大 不 阅读全文