Search:

Well, there are comments in almost every single line. But if one wants further explanation or finds a bug, he can of course contact me ( I have provided the contact link at the bottom of the page )....

Of course, I agree with you that no DS is perfect. It's a trade off for sure.

He can use the code for the list from here as a starting point and then modify it a bit, so that every node holds two...

Here we go. Another guy that doesn't read the whole posts on a thread. I said that he has an alternative, not that he must use lists. He or she can select between lists and reallocation of an array.

Do what whiteflags correctly said, OR, just use an elegant and simple to use simple-linked-list ;)

If you want you can see the functions I use for a list, in the link I have in my signature :)