What is the maximum size of a doubly linked list in C?

Question

C++ / C#

What is the maximum size of a doubly linked list in C?

Answer 1

The list element should contain 2 pointers (to the previous and next element) and the very useful information that you want to store there. For a 64 bit machine 2 * 8 + k bytes, where k is the user data size. If N bytes of memory are available (not necessarily operational in the general case), then we get no more than N / (16 + k) records.

Answer 2

Double sided tape is available. And the list is doubly linked. More precisely, "a doubly linked list". It is also a double-linked list.
If we talk about C - it all depends on your implementation. There are no lists in C out of the box.
In C++, use max_size() to get the maximum possible number of elements in a list. It's about std::list.

Answer 3

It depends on the amount of RAM available to the process and on the implementation of this list.