{"id":5489,"date":"2022-08-29T01:38:39","date_gmt":"2022-08-28T20:08:39","guid":{"rendered":"https:\/\/jassweb.com\/solved\/solved-not-understanding-linked-list-implementation-please-help-c\/"},"modified":"2022-08-29T01:38:39","modified_gmt":"2022-08-28T20:08:39","slug":"solved-not-understanding-linked-list-implementation-please-help-c","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-not-understanding-linked-list-implementation-please-help-c\/","title":{"rendered":"[Solved] Not understanding Linked List implementation please help.C++"},"content":{"rendered":"

[ad_1]
\n<\/p>\n

\n
\n
<\/div>\n
\n
\n

In my experience even long time programmers doesn’t seem to really grasp linked lists and most try to avoid the afford to get into it since they are part of the standard library and – the fact that some need a full linked list example to understand your question, might reflect that. <\/p>\n

It took me 17 books and a few youtube videos to really understand what is going on – 16 were explaining it similar and the last one got different approaches to it and bottom line it is really simple and it really is worth to dig into it.<\/p>\n

To get to the point:<\/p>\n

void createnode(int value) \/\/Function for adding a new node to the list\nnode *temp=new node;\/\/Standard code dynamically allocating a new address stored in \"temp\" to a new struct \"node\"\ntemp->data=value;\/\/This writes the new value passed over to the function in the new created struct\ntemp->next=NULL;\/\/This writes \"NULL\" in the \"next\" variable of the new created struct to mark it as the last node when you search through the whole linked list.\n<\/code><\/pre>\n
(Since cpp11 you should use nullptr instead of NULL for several reasons.)<\/p>\n
I recommend working through “Jump to C++ from Alex Allain” if you really want to grasp the topic since that was book no 17 for me and pointers got 6 chapters. He also claims that about 40% of his c++ projects need self created maps and linked lists where the std lib can’t or shouldn’t be used for several reasons. (He was teaching c++ introductory courses at Harvard if someone is after “dog tags\/credentials”)<\/em>.<\/p>\n
What really helped me understanding linked lists is the following:<\/p>\n