单链表(一般)

时间:2015-03-21 19:53:59

标签: c++11 stl singly-linked-list forward-list

简而言之,我正在学习数据结构并开始构建自己的库(用于练习)。在将我的实现与现有STL进行比较时,我发现了一些差异。也就是说,当我在单链表中插入一个元素时,我将元素推送到列表的后面,而C ++ 11的forward_list只允许推到前面(这实际上是有意义的,因为插入必须是复杂的O (1))。我的问题是,为什么出现单链表单概念的书籍从后面推出并弹出STL(应该是正确的)从前面推动和弹出?两个中的一个是正确的,还是只是偏好?

如果这个问题听起来很愚蠢,请不要苛刻我,但我确实花了几天时间试图理解这一点,而且我没有设法在网上找到和信任的帮助。非常感谢您抽出宝贵的时间!

0 个答案:

没有答案