4 ms·
I don't write C++, but if it has linked lists then at least the first one should be trivial. The second one would probably involve function pointers. Maybe his
by crntaylor 13y ago
I don't write C++, but if it has linked lists then at least the first one should be trivial. The second one would probably involve function pointers.
Maybe his point was that you need to use a linked list rather than an array to get an efficient solution? Coming from a Scheme/ML/Haskell background I tend to view linked lists as much simpler than arrays!
- jfarmer 13y agoConsider the author concluded with > In effect, the whole idea of an array is built on being able to change part of it, and if we intend to avoid changing memory once we have put values into it, we need another kind of data structure entirely. Next week, we'll look at what such a data structure might be. I'm assuming that a linked list is precisely the data structure he'll introduce next week. ;)