Question

c++里 链表还有用吗？？ 听说已经被vector那些取代了 是真的吗？？

我是新手 学C++不长时间

自习想了一上午 才弄出来个链表

今天听人手 链表已经没人用了 是真的吗？？？

还有就是 链表如果不手动删除 会在函数结束的时候 删除吗？？？

Answer 1

谁说的。。C++里面专门提供了链表泛型类std::list。

至于vector，和list各有长短，vector访问效率高，可以随机访问。
list访问效率低些，而且无法随机访问，但是却可以快速插入、删除。

要根据实际情况选用。

我觉得你是误解那些人的意思了，那些人可能是说，没必要自己写链表了，因为C++有替你写好的高效链表，拿来用就是了。（数组也是，建议能用vector的地方就少用数组）

如果你用的是标准的list，那么会自动析构，不用你手动释放内存。
如果是你自己手写的，显然得自己手工释放了。

Answer 2

链表是数据结构中入门的东西，要学深入一般都可以用链表来练练手。
至于实际的工业应用一般都尽量使用库，比如std::list可以代替链表。

至于自己练习链表还是很有建设意义的，对自己水平的提高很有帮助。
链表是需要自己维护的，你删除是没有人帮你删除的

Answer 3

当然有用，不会自动删除