This chapter is from the book
This chapter is from the book
This chapter is from the book
This chapter is from the book
12.4 forward_list
The standard library also offers a singly-linked list called forward_list:
)
forward_list: A forward_list differs from a (doubly-linked) list by only allowing forward iteration. The point of that is to save space. There is no need to keep a predecessor pointer in each link and the size of an empty forward_list is just one pointer. A forward_list doesn’t even keep its number of elements. If you need the number of elements, count. If you can’t afford to count, you probably shouldn’t use a forward_list.