This is the training area for lists. In lists.c, you may implement a doubly-linked list based on the interface defined in list.h.

The header files contain comments outlining the data structures and functions a bit closer.

There's also an interface for a C++ STL-vector type list, which uses an array that is resized as needed instead of linking to the next element every time. To test your implementation, open test.c and change USE_VECTOR at the very top to:

#define USE_VECTOR 1

The test suite won't guarantee that you have a perfectly working implementation, but it will test quite a few cases.

After having configured whether you want to test vectors or lists in test.c, run make bin/lists-test in the project's main directory. Then run ./bin/lists-test. If a test fails, it will show you a failed assertion and which test exactly failed, including the line in test.c, so you may check it out a little closer.

There's also a print_list method in test.c, which you may insert at any point in test.c to see more details, e.g.

  [...]
  print_list(other_list);
  [...]

We have solutions in the solution/ directory and a helpful channel on slack.