How to insert a new node in a linked list in C++? (at the front, at the end, after a given node)

[@CodeBeauty]

📚 Learn how to solve problems and build projects with these Free E-Books ⬇️ C++ Lambdas e-book - free download here: bit.ly/freeCppE-Book Entire Object-Pascal step-by-step guide - free download here: bit.ly/FreeObjectPascalEbook 🚀📈💻🔥 My Practical Programming Course: www.codebeautyacademy.com/ Experience the power of practical learning, gain career-ready skills, and start building real applications! This is a step-by-step course designed to take you from beginner to expert in no time! 💰 Here is a coupon to save 10% on your first payment (CODEBEAUTY_YT10). Use it quickly, because it will be available for a limited time. #include using namespace std; class Node { public: int Value; Node* Next; }; void printList(Node* n) { while (n!=NULL) { cout Value Next; } } int main() { Node* head = new Node(); Node* second = new Node(); Node* third = new Node(); head->Value = 1; head->Next = second; second->Value = 2; second->Next = third; third->Value = 3; third->Next = NULL; printList(head); system("pause>0"); }

[@alen91]

di si? pozz iz tz---kakvo je vrijeme u Mostaru?

[@ashrafmugalli2179]

Thanks for your videos you’re an amazing teacher. I’m paying for university but I learn better from your videos

[@GenjaOrigins]

Why not all the code at the end.

[@aspabhi31]

When we are inserting a node after specific node, why are we not passing address of previous node in the function insertAfter?

[@dileepbokka5525]

Share over all code

[@mdmobarokrubel2635]

Please please please cover all the data structure and algorithm (DSA) topics. Loved all your C++ videos but if you cover DSA topics as well, hundreds and thousands will find help.

[@eng6070]

[phone]

[@mariacunha8508]

pleeease!

[@den15_zzz]

Upppp!

[@SavageScientist]

i love how you pasted the source code right in the comment now thats accessibility

[@fly4me2night]

Lol Raw is the new thing

[@aspabhi31]

When we are inserting a node after specific node, why are we not passing address of previous node in the function insertAfter?

[@SavageScientist]

@@fly4me2night its Savage

[@Aurora-bv1ys]

@@fly4me2night insane

[@doublej118jc]

I've watched a few of your videos and In one of them you mentioned your life-long dream is to be a teacher. You should definitely pursue that dream you're a VERY good teacher!

[@sarwat3552]

You can explain very thoroughly . Hands down this is by far the best linked list video I've ever come across KZbin. Please upload more such content, you have a great skill of expressing your ideas easily to people, best wishes

[@beegameplay2.082]

I liked your teaching style you are making your all viewers as a good coder. You clear all concepts easily speaking in english but others not and thats very helpful for all kinds of viewers. Love from Pakistan 🇵🇰❤️❤️

[@sairanjanpanda736]

I was so confused about how to insert an node in the linked list but after watching this video I am not confused anymore. Your way of explanation is so good.

[@Reem-du7sd]

I never comment on KZbin videos but omg YOU ARE A LIFE SAVER! I've always found difficulty in coding, but thanks to your videos I am slowly gaining confidence. Forever grateful for all the knowledge you are sharing with us!❤

[@minenhlenduduzonkabinde]

You are the best Code teacher I've come across Miss Saldina. Teachers like you are what we need. Taking us step by step through concepts with very detailed explanations and implementations. You are just outstanding. Truly impressive work.🥳. You are appreciated all the way from South Africa.

[@CodeBeauty]

🥰❤️

[@djordjeivkovic9787]

I spent one month learning this in my class and here everything is explained in just 30min... GOOD JOB !!!

[@supraocny]

Perfect explanation of inserting a node between two nodes. It took me what feels like forever to understand linked lists, but this helped a lot.

[@rishus7938]

Please keep going. Most people give up making Yt videos. Very articulate explanations. I watched a few of your videos 7-8 months back. The delivery and clarity has improved a lot. And happy women's day. 😎

[@exton69]

I don't write comments much but i am writing this to thank you for being my savior in my hard times such as my exams lol, you are lliterally the only coder on youtube who i have found to be so descriptive. Thank you for being on youtube .

[@isaacmuwanga5707]

I love your teaching style because it has made me to fall in love with C++ something I used to fear.

[@luisalamo2658]

I Know that feel bro

[@King-un8ui]

I can't understand my professor at all, and your explanation is amazing. Thank you for this two linked list tutorials!

[@CodeBeauty]

🤗🤗🧡

[@aspabhi31]

@@CodeBeauty When we are inserting a node after specific node, why are we not passing address of previous node in the function insertAfter?

[@sieghart1931]

@@aspabhi31 you will only need pointer to pointer when you want to change the value of the pointer, like in the insertAtTheFront(), you will make the *head to point to the newNode.

[@programmingwithjackchew903]

@@sieghart1931 isn't should be change the address of pointer?

[@francois8441]

This definitely helps me to understand the linked list. I searched a video on KZbin that is spoken in my mother language but all of them were much difficult than yours. In addition, they were too generalized from the beginning, but this point-by-point lecture makes me understand well.

[@yunxinglu4020]

Love your video! I spent the whole day yesterday and tried to understand what the linked list is. All other videos was confusing but now with your help and I totally get it! Thank you so much!!! Keep it up for the excellent work!

[@ishaanpunetha]

was so passionate about coding I'm just a young teenager....I also learnt c++ from an internet website for free....but as my exams approached my mom took my laptop for 2 months ....now I'm watching your that whole c++ video I was very sad about what happened but I'm back again! Thanks Hope you make more cources for different programming languages as well....

[@maxdemendieta1426]

You’re a life saver, your videos are so clear and easy to understand, thank you so much for creating content like this

[@lamprosgiannopoulos8489]

Just in time, i just finished the previous video and boom... another one. You're a speedrunner! 😜

[@taayakin1108]

I absolutely love these videos! Learning Data Structures and Algorithm implementations in C++ (as well as becoming more fluent with the language). Will be watching much more, thanks for the awesome content, you're a great teacher :D

[@CodeBeauty]

Welcome, I'm glad 😃😃

[@AnupamShaw]

I wish I had known about this channel during my high school. Data Structures were something that made me get frustrated and unlinked a lot of my brain cells. But it's never too late to learn. Thanks for this video. 👌😊

[@anadhimitri4193]

You are the best teacher ever. Period.

[@CodeBeauty]

🥰🥰

[@atohagan3588]

best c++ instructor I have come across

[@CodeBeauty]

☺️🥰🥰

[@omeralsumeri5819]

Thank you so much, I love the way you teach and explain everything perfectly. I hope the best for you in all of your goals and pursuit of happiness.

[@hicarodanrlley149]

I really appreciate your course about OOP. Thank you so much for that masterpiece work

[@aspabhi31]

When we are inserting a node after specific node, why are we not passing address of previous node in the function insertAfter?

[@hicarodanrlley149]

@@aspabhi31 We just have the head node address, we have to loop through the linked list until the previous node. That's why we have O(N) for inserting after because we need to loop until the previous node and after that we insert our node

[@luisalamo2658]

Your videos are a refresher to me, I learned these concepts with Pascal a few year ago for the university and I forgot it. Thanks!

[@patriciacarvalhodemorais5769]

I need to thank ou so much!! I'm on university and have to make a test about data structures in c++, but I had no knowledge of c++ before, only python and a little bit of c, so I first watched your full course video and now I am watching this one, you are amazing!! Also I'm brazilian and your english is absolutely perfect!

[@piiaall]

Your explanation skill is great. Loved how you didn't start from a very complex way to implement a linked list✨️

[@amanpratapsingh6056]

Ma'am keep posting videos on Data Structures & Algorithms . Really love your way of teaching. Keep growing ma'am ❤❤❤❤❤

[@BasitAli-uk6fj]

its very helpful video to every student whose want to learn DSA....i learn in just a 1 hours .....thanks allots from pakistan 👍....

[@eduardogomez5345]

Your explanations are the best, this is what I was looking for all this time

[@mikaelasydney788]

im so happy that you existed! you help me alot through my coding journey honestly you are better than my professor

[@diabhattacharya3425]

Great Work !The best teacher I've come across on yt so far!

[@yashparasariya530]

This video made linked list far more easier to understand. Great work🔥

[@dwivedys]

These pointers -- are treacherous -- there’s no other way of saying this …thank you for your lovely explanation as always…

[@CodeBeauty]

You're welcome 🥰

[@cashmoney12345]

u explain things 10 times better tthan any professor or textbook has ever for me

[@prateekshukla6056]

I found your explanation easiest. I am very happy with your teaching style.

[@mrtechsavvy8835]

best explanation of linked lisgt ever seen on you tube

[@muckiSG]

Just a suggestion especially on data structures. It would be much easier or most peaple to have some graphics. Linked lists, binary trees and so on are hard to explain with just your hands. :-) Thanks for your good work!

[@Zita098765]

You're currently saving me for my head assignment (a family tree). Thank you!

[@phantom_dorex_4573]

Thank you so much sister for the crystal clear explanation with each line of the code 🎉👍🙏

[@abhaytomar6288]

Amazing explanation, you have made this very simple and easy to understand. I was facing issue in understanding the insertion operation in linked list. Thanks for this.

[@royalty-024]

You have been so helpful. You explain in such a simple clear way and so straight to the point . I love your videos.❤♥💗💓

[@ashikmujeeb9854]

Hello ! Your lectures are very useful. Can u make more about Dsa like tree, graph etc. Your vedios are more understandable.

[@CodeBeauty]

yess I will 🤗☺️🤞

[@kannamsai9913]

Ma'am please cover all data structure and algorithm topics and also it would be very helpful if you give some standard practice questions on each topic, as homework and explain those practice questions in a new video.

[@joebosah2727]

This is a excellent presentation in simple understandable English. The topic was nailed. Thank you

[@jonathanmascarenhas185]

You’re an amazing teacher. Thank you for your content I really appreciate it.

[@muhammadsaif5744]

Most Underrated Channel ever

[@shashimohansingh140]

Thanks Saldina, You made it very easy for us to understand these topics. Once again big thanks.

[@only_for_fun1234r]

Please take live lecture if possible so that we can ask questions in live chat 🙏🙏🙏 by the ways you are the best teachers for beginners 🥺

[@PouyaZX]

Not Gonna Lie... You did a grate job explaining it

[@bunman2353]

you just save my last assignment! Thank you!, you are such good teacher!

[@raghavchawla1658]

best linked list video tutorial i came across

[@CyberSpark23]

Hey Saldina! your videos have really helped me through uni the last 2 days, would you please cover double and circle LL? and defintley some sorting algorithims, keep up the good work!

[@daniele9017]

Best teacher ever.

[@shakshi9108]

Your explanation is the simplest and best..thankyou for the good work

[@ktubesk]

remarkable piece of Code especially the detailed explanation line by line , thank you So much.

[@CodeBeauty]

🤗🤗🥰

[@vincenzo6412]

Great video!! This helped me with a college class where my professor assumes everyone knows this and refuses to teach it loll. Thanks!

[@iVuDang]

great explanation, thank you! love the outline in comments before you started coding in detail

[@ChupoCro]

Hehe, there is quite a lot going on with using pointer to pointer + sending a pointer by reference and Saldina of course knows it :-) Many asked why the address of pointer is used when inserting the node at the front. Here is another way of doing the same which might make it more understandable: Node* insertAtFront2(Node* n, int val) { Node* newNode = new Node; newNode->value = val; newNode->next = n; return newNode; // return pointer to a new head element } The node in front of the others is now inserted by: head = insertAtFront2(head, 201); Since the head (which is pointer to Node) variable has to be changed after inserting a new node in front of the others, the function returns a pointer to a new Node which is then used to update the head variable. Saldina used a function returning void and that's why she had to use another way of updating the head pointer outside of a function - which was to send the address of a pointer (a pointer to a pointer) as a parameter so she could update it by just dereferencing. In my example there isn't a way to update the head pointer by dereferencing the n variable because here n is sent by value and the function is working with the local copy of the head pointer. That's why I had to declare the function returning a pointer to Node and to assign that value after returning from the function.

[@ikasugami]

I just discovered this channel - as a fellow female software engineer, it is so awesome to see a woman making coding videos!! ❤

[@divanbasson5545]

Wow you really explain these concepts well.

[@peterkaram7929]

continue doing all sort of videos your saving lifes

[@Bess_Gates]

your teaching style i really really perfect

[@IamSuperGirl22]

For the function insert, why you should use two ** after the Node? For example void InsertAtFront(Node**, int new_value)

[@rameshbabu2085]

Ma'am please cover all data structure concepts. You are doing great ma'am. Love and support from India. Thank you❤

[@CodeBeauty]

Thank you, I will. Love for India ❤️

[@fayehill1225]

Thanks a lot. One of the best tutorials I've watched!

[@maurobaldini4582]

Thanks! Really clear and easy to follow 😃

[@saldanaswiz1291]

Beautiful explanation! Thank you so much!

[@NaveenKumar-oz6wp]

Superb explaination, thanks for much more clarification in a specific manner

[@stephenelliott7071]

That's a very clear and excellent video on linked lists.

[@yohansenurga4044]

Wow, Saldina thank you very much. I learned about the linked list in my c++ class course but I didn't understand much. Now I saw your video and it helped me a lot. And one more thing can you please make a video/videos about c++ classes using different(separate) files like header file - c++ file - main function file. Thank you in advance.

[@yasubhaipk]

Explain in such way.. Oh my god... So niceeee.. thanks mam

[@onurtannms3220]

Thanks a lot! One question: Why didn't you use pass-by-reference using pointers while implementing the last insertAfter function? You used it in the first two but not in the last one, that confused me a little bit. Other than that, I understood the topic very well. Your teaching is excellent.

[@zanelezanzibar8333]

I think that is because the insertAfter function does not use head node, so you can easily get the address from the previous node since they are stored in the Next. With the first two functions the address of the head is not stored in any of the node so passing by reference make things easy. I don't know if this answers your question but I hope it make sense.

[@jordiac5133]

pls i love you thank you so much for your work❤️✨❤️✨❤️✨❤️✨❤️✨❤️❤️✨❤️✨❤️

[@CodeBeauty]

❤️❤️🤗

[@ArshiaBiswas]

beautiful explanation maam!I have gone through various linked list videos ...your video has no match honestly!so glad that I came across this ytchannel...and I must mention that u look beautiful as well maam

[@michaelfgondwe]

The video have added more clarity on the coding experience

[@PascalHFRIES]

Bravo for this very educational tutorial!

[@burntt999]

lady. THANK you so much.. you helped me understand this and pass my tests. thank you tahnk you thank you thank you

[@Kinsey_]

This video is super helpful and informative

[@jasonzeng7643]

Your video on LinkedList is super good. Not much tutorial video use C++ to teach LinkedList, and your video are the best. I have a question about why you passing a pointer to pointer in the insertFront and insertEnd function and passing pointer in the insertAfter function.

[@daniellin2002]

I like your videos because they help me to understand a new concept step by step. One quick question: I think the insertAtTheFront() and insertAtTheEnd(), the first parameter can be just *head, and no need to use **head?

[@ehsanulhaqueraiyan8681]

your teaching technique is great!

[@nasirhammi]

God bless you. Thank you so much for the very good explanation

[@muadrico]

Your code is more C-Style than modern C++. Maybe you can do video on how to refactor this code?

[@adityamohan5293]

In the last part of the video ( insert after an element video) while we are assigning the "newNode -> next" to previous pointer(newNode -> next = previous -> next) why we are writing previous -> next instead of writing only previous like we did in the next line ( previous -> next = newNode)??? Just had this one doubt... Thankyou so much for this video no one made Linked list this much easy to understand. Waiting for Trees

[@mukund.k28]

In the first line, we were pointing our newNode's pointer to wherever our previous Node's pointer was pointing. In the second line, we point our previous node's pointer to newNode because doing "previous->next=newNode->next" would point it right back where it originally was, so the sequence doesn't really change other than the node after newNode has 2 pointers pointing to it. For a more clear visual explanation, go to a site called pythontutor, paste your C++ code.

[@singhshiveshkumar]

Hello everyone, Hope you all are doing great! I am adding front node in this way. Please, let me know if you find anything wrong with this. void add_front(Node *head, int x) { // 1. New node created Node* zero = new Node; // 2. New node value assigned and contains the address of second node. zero->next = head->next; zero->value = head->value; // 3. head value is replace with x; head->value = x; // 4. now second node becomes zero. head->next = zero; }

[@jeromeswizz4917]

You have done an exemplary job!!! .God bless. Lifesaver.

[@skill-f-mahi]

You saved my day ma'am. Thank you.

[@yashjoshi5439]

Finally, I got the topic in my mind :). But I am getting little confused on using the pointer to pointer variable while declaring the function. I know about pointers well as I have watched your pointers playlist as well. But I am still in a bit of confusion.

[@PureASM-ShellCoder]

Thanks a lot for explaining that so niceIy -I understood all of it ! 😊👍

[@abugslife2461]

Love this video!!! Thank you so much, very helpful!

[@Asterics.]

I had a hard times at this but you successfully guided me through 😉

[@bhargavsolanki6386]

You are lookin' gorgeous ma'am, your way of teaching is tremendous. Love from India😍

[@saadiiii1680]

hate from bangladash

[@abdiqadirabdi940]

thank you a lot, it really help me for a full comprehension of the topic. Namaste

[@ArslanBajwaOfficial]

Mam how to delete and search in single linked list please let me know..

[@sanderverhage5148]

Small improvement of InsertAtTheEnd. You could use the next code to inserts the prepared node. While (*head!=NULL) head=&(*head->next); *head=NewNode;

[@ms-hi2cc]

one doubt why we are not using double pointer for insertAfter(Node* previous, int newValue)

[@NguyenucNam_]

Love!!! So easy to understand it😍😍