Linked List
https://www.codementor.io/codementorteam/a-comprehensive-guide-to-implementation-of-singly-linked-list-using-c_plus_plus-ondlm5azr
https://stackoverflow.com/questions/22141477/simple-linked-list-in-c
https://stackoverflow.com/questions/14544539/linked-lists-in-c
https://www.cprogramming.com/tutorial/lesson15.html
http://www.bogotobogo.com/cplusplus/linkedlist.php
ttps://www.codesdope.com/blog/article/c-linked-lists-in-c-singly-linked-list/
NODE * p;
clock_t start;
cout << "USING ARRAY : ";
start = clock();
for (int i = 0; i < 1000000; i++)
{
p = myalloc();
p->v = i;
p->prev = pList;
pList = p;
}
cout << clock() - start << endl;
pList = NULL;
cout << "USING ALLOC : ";
start = clock();
for (int i = 0; i < 1000000; i++)
{
p = (NODE*) malloc(sizeof(NODE));
p->v = i;
p->prev = pList;
pList = p;
}
cout << clock() - start << endl;