C++之List容器

1、List概述node 相較於vector的連續線性空間，list就是顯得複雜許多，它的好處是每次插入或刪除一個元素，就配置或釋放一個空間。所以，list對於空間的運用有絕對的精準，一點也不浪費。並且，對於任何元素插入或元素移除，list永遠是常數時間。數據結構 2、List的節點（node）spa struct ListNode { int val; ListNode *pre

>>阅读原文<<