That's what I was thinking, too. But perhaps it's because of C++, where std::list is actually a linked list.