Skip to content

Latest commit

 

History

History
21 lines (16 loc) · 665 Bytes

README.md

File metadata and controls

21 lines (16 loc) · 665 Bytes

cplusplus-forward_list

Demo implementation of c++ forward list

Todo's:

  1. add find
  2. add sort
  3. Copy constructor, swap, destructor
  4. Make iterator more robust

#Reference

  1. Apache list implementation
  2. Stanford list implementation
  3. VC++ list implementation

Resources

  1. Custom Iterators: https://web.stanford.edu/class/cs107l/handouts/04-Custom-Iterators.pdf
  2. Custom Containers: https://stackoverflow.com/questions/7758580/writing-your-own-stl-container
  3. Custom Allocators: http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2007/n2486.pdf
  4. Apache list (doubly linked list): https://github.com/apache/stdcxx/blob/trunk/include/list