2.8 Reverse a Linked List - Iterative Method | Data Structure Tutorials

[@himanshumangal8077]

Finally someone who is teaching assuming the viewers are beginners.

[@somhua5234]

This has to be the best linkedlist reversal video on the internet. Mam, you’re so good at breaking down such confusing logic into something so simple. You’re really blessed to be a teacher

[@abhinavpeddapalli5906]

Its easy mann

[@bhuppidhamii]

is it??

[@Know_Youself]

Use push method no need to do all things

[@msrinu1579]

​@@Know_Youself if u know push method why did you watch and spend time in comment section

[@swathiram9033]

​w wl 12

[@riadhaidar7025]

because of you ma'am i've understood everything in singly linked list and here is the full code : #include #include struct node { int data; struct node *next; }*head,*newnode,*temp; int pos; int n; void create(int n); void print(); void addbig(); void addend(); void addspecific(int pos); void delbeg(); void delend(); void delspecpos(); void getlength(); void reverse(); int main() { int num,choice; while(1){ printf(" ENTER '1' TO CREATE LINKED LIST: "); printf(" ENTER '2' TO ADD NODE AT BEGINNING: "); printf(" ENTER '3' TO ADD AT NODE THE END OF THE LIST: "); printf(" ENTER '4' TO ADD NODE AT SPECIFIC POSITION: "); printf(" ENTER '5' TO DELETE THE FIRST NODE: "); printf(" ENTER '6' TO DELETE LAST NODE: "); printf(" ENTER '7' TO DELETE A NODE FROM SPECIFIC POSITION: "); printf(" ENTER '8' TO GET LENGTH OF THE LIST: "); printf(" ENTER '9' TO REVERSE THE LIST: "); printf(" ENTER '10' TO EXIT: "); scanf("%d",&num); switch (num) { case 1: create(n); print(); break; case 2: addbig(); print(); break; case 3: addend(); print(); break; case 4: addspecific(pos); print(); break; case 5: delbeg(); print(); break; case 6: delend(); print(); break; case 7: delspecpos(); print(); break; case 8: getlength(); print(); break; case 9: reverse(); print(); break; case 10: printf("bye bye :) !!"); exit(0); break; default: printf("WRONG CHOICE...!"); }//end of switch statement }//end of while return 0; }//end of main void create(int n) { printf("enter the length of the list: "); scanf("%d",&n); struct node *newnode; head=0; int i; for(i=0;idata); newnode->next=0; if (head==0) { head=temp=newnode; } else {temp->next=newnode; temp=newnode; } } } void print() { temp=head; printf(" the list is: "); while(temp!=0) { printf("%d ",temp->data); temp=temp->next; } } void addbig() { struct node *newnode; if (head==0) { printf("invalid position"); } else { newnode=(struct node *)malloc(sizeof(struct node)); printf(" enter the data of new beginning node: "); scanf("%d",&newnode->data); newnode->next=head; head=newnode; } } void addend() { struct node *newnode; temp=head; if(head==0) { printf("invalied position"); } else{ newnode=(struct node*)malloc(sizeof(struct node)); printf(" enter the data of new last node: "); scanf("%d",&newnode->data); newnode->next=0; while(temp->next!=0) { temp=temp->next; } temp->next=newnode; } } void addspecific(int pos) { int j; printf(" enter position of newnode: "); scanf("%d",&pos); struct node *newnode; if (pos>n||posdata); for(j=0;jnext; } newnode->next=temp->next; temp->next=newnode; } } void delbeg() { printf(" first node will be deleted.... "); if (head==0) { printf("lsit is empty"); } else { temp=head; head=head->next; free(temp); } } void delend() { struct node *prevnode; printf(" last node will be deleted.... "); temp=head; while(temp->next!=0) { prevnode=temp; temp=temp->next; } if(temp==head) {head=0; } else{ prevnode->next=0; } free (temp); } void delspecpos() { int x; int posi; struct node *nextnode; temp=head; printf(" enter the position of node you want to delete: "); scanf("%d",&posi); for(x=0;xnext; } nextnode=temp->next; temp->next=nextnode->next; free(nextnode); } void getlength() { temp=head; int count; while(temp!=0) { count++; temp=temp->next; } printf(" list length is: %d",count); } void reverse() { struct node *prevnode,*current,*nextnode; prevnode=0; current=nextnode=head; while(nextnode!=0) { nextnode=nextnode->next; current->next=prevnode; prevnode=current; current=nextnode; } head=prevnode; }

[@vineethnarayan5159]

Thank you for this

[@riadhaidar7025]

@@vineethnarayan5159 welcome

[@aminaaslam33]

i'm about to take my exam of data structures and you made my day brother. Stay Blessed forever :)

[@riadhaidar7025]

@@aminaaslam33 all the best in your exams , good luck

[@shinosukenohara.123]

maza aa gaya

[@anubharathor7955]

Teachers like you are needed seriously....who give not only theories and codes....but knowledge also....

[@pragmaticcoder6910]

No background music, No fancy introduction of channel or anything. Simple, to the point and perfect explanation. Thank you and God bless you.

[@sachinkainth9508]

I have 20 years of development experience in industry but still I have found reversing a linked list to be quite difficult, until that is I came across this excellent video.

[@sreeharimysore838]

Reversing the linked list is always a confusing stuff for me. But finally I got this concept clear with your unique style of explanation. Very grateful to you MadamJi ... !

[@pratikpatil8938]

This is my favorite u tube channel to learn data structure and algoritham... thanks mam💻

[@somsuryananda]

Dear Jenny, You seem to enlighten us on a daily basis. Your way of teaching is very simple and yet very impacting. Thank you for all you have done/posted. 😊😊 Wish you all success in life and career.

[@SanjayKIG]

Finally someone who is teaching assuming the viewers are beginners. Subscribing the channel for more viewership and exposure. Good luck. We really dont mind the long length of the videos.

[@rwcodingg]

😂😂😂😂😂

[@dhruvmehra2730]

I can't believe the way she taught...mindblowing hatts off to ur efforts mam!!🎉🎉🔥

[@mridupawan2670]

YOU'RE TRUELY ONE OF THE FINEST TEACHERS!!

[@anupamanand8733]

Whenever i watch your video it feels like i was sitting in the classroom. I spent my whole one day but not find out how to reverse. finally after watching this video i solve the problem in minutes.

[@AYAMDASH]

Finally a video for all levels of students.Its deeply intriguing and really helps boulangerie of epic proportions

[@bhadreesh787]

Hi Ma'am Happy Teachers Day....Ma'am Your Teaching is so Understandable that any Below Average Students can also easily Grasp the Concepts..Jayanti Ma'am please Cover all the Concepts of "Advanced Data Structures & Algorithms" without leaving even a Single Concept...You are also having so "Beautiful Face along with Beautiful Voice & Genius Brain"💐🎂...You will Definitely become one of the Reputed KZbin Professor in front of the Whole World...I will be waiting for that Day👍

[@JennyslecturesCSIT]

Thanks you ... :)

[@yuktagaba525]

Thanks a lot for making us understand this easily. I went through a lot of videos but yours is actually the "BEST" one.

[@tesfayewako5304]

This is my favorite youtube channel to learn whatever course in computer science......i lv u so much mam

[@xueli2379]

omg, I'm a girl and I wanna say I love you! You are such a good teacher who makes this complicated knowledge into something clear and understandable. Thank you! Appreciated all your work!🥰🥰🥰

[@f3funfactsformula277]

Love you too

[@MDSHAHABUDDIN-ep4rc]

Blessed, thrilled, excited all at the same time to have a teacher like you!!

[@aritralahiri8321]

Most simple and clear explanation I've come across so far . Keep us providing with more of these wonderful videos. Much appreciated !

[@prinkaraina2511]

Best KZbin channel for data structure ☺️

[@saqibjaved1623]

Just one word for u mam "ZABARDAST" . GREAT explanation and simple style, and i loved my all teachers but u r one of the best teacher ever on dsa.😍😍😍😍

[@srivanikothavadla4606]

Madam you have a lot of patience....while learning in my class I faced lot of confusion but now my all doubts are clarified..your doing greatest service for the poor people that who are not able to invest..thank you is very small word but it contains lot of emotional feeling 🙏

[@aashishshrestha8180]

feel like tuition class.. thank you madam .. from Nepal

[@bishalrajbhattarai5482]

Hai bro!! Malai pani testai lagchha

[@afairywithdemonwings]

Being in the Final year and preparing DS and ALGO for placement. What have I learned from college NOTHING. What have I learn from you is the logic behind those from scratch. You have my utmost respect. I will again comment you when I will get a Job. Stay happy, stay safe and take care Ma'am .:-)

[@JennyslecturesCSIT]

Best wishes

[@afairywithdemonwings]

@@JennyslecturesCSIT Thank you Ma'am😊

[@shreyanshmishra6613]

never have i ever been taught like this before.... concepts are so clear to me now that I can bloody teach someone.

[@gls863]

Thank you so much Ma'am, your explanations are so easy to understand !!

[@shobujdas]

Last year I got A+ in the discrete mathematics course watching your video. Now I am watching DS videos .. (Love from Bangladesh

[@AbhishekSingh-tz3uv]

Seeing just the first 5 mins of this video got me clear the whole traversal & reversal process. Thanks for such a wonderful content!

[@asmitswarnakar7551]

Bestest explanation of reverse linked list , for your struggle I have clear knowledge in DSA, thankyou ma'am ❤

[@mahimsd7645]

Excellent explanations Jenny ... God bless you !!!!

[@lipsmackin3826]

I've subscribed ❤ thank you for explaining it so easily and clearly, finally I understood how to reverse linked list after coming across many complicated videos

[@gabriellerosa6453]

PERFEITA MARAVILHOSA SEM DEFEITOS, toda vez que tenho que reverter uma lista eu colo aqui

[@Turjackb]

your are the best teacher i have ever seen

[@nephophile4461]

Your schematic representation are best. Thanks a lot!

[@JagadisM]

Ur teaching skills are really awesome... simple and concise... I understood this concept... Ur doing invaluable service in CS teaching in India. U really deserve President award for teaching..Hats off u ..Maam..

[@raviease]

Extraordinary Teaching Skills 🙇‍♂🙇‍♂

[@zakirazakira6951]

very nicely explained. exceptional style of teaching. god bless you . thanks

[@syedmansoor4069]

Sabse acha data structure apne padhaya h...mene ummid hi kho di thi....god bless you........or bhi vedio bnado maim....Hindi me record krdo possible ho ske to

[@funshorts1248]

Truly Grateful for these lectures ~

[@ramswrooppatidar7599]

woaw ma'am ! your teaching skill is absolutley faad👌👌, many more teachers and lectures on you tube but i love the way you teach ! when im free i will draw your beautiful sketch 🙌🙌

[@johnp836]

ALWAYS I SUPRISED BY YOUR TEACHING MAM, IT's BEEN LIKE SPOON FEEDING VERY EASY TO UNDERSTAND MAM, THAN YOU SO MUCH

[@swatijha8656]

today I taught my frnd linked list after learning from your video & he was like wow !! bhot acche se explain Kiya phli Baar mein hi sab smjh aagya...Thnq soo much mam, U teach soo well

[@vaibhavgupta777]

Thank You Mam So So Much🙏🙏🙏🙏

[@harnishsavadia7619]

Finally found a video that explains the concept so systematically! Thanks a lot!

[@murtazamehdi9992]

greatest instructor of all time 🙏🙏🙏

[@ronitchaurasia5604]

The way she smiles at end of every video is love......till then bye bye take care...

[@omkarkumar3769]

ma'am your level of explanation is really very helpful... and understandable. their are lot of video on ds on different platform i visited almost source possible for learning ds but i don't find any video content around you .... this is best content i ever seen on d.s ..ma'am small love from younger brother ..from bihar..

[@anil9324]

Ever hear these kind of lectures.Thank u mam for providing better lectures for us.❤❤❤

[@majdalin1265]

I love your way of teaching PLEASE do a video of how to delete all negative numbers in a linked list

[@aakashmudigonda3375]

She's dope man😍😍😍 DS and ALGO MADE BEAUTIFUL😌

[@uk1523]

One of the easiest way to reverse linkedlist Great work ma'am Keep it up 👍

[@Khatarnak.Bakchodi]

Good explanation Jenny! I could understand logic in 5 mins and create my own program

[@pcpardon]

Thank you, Jayanthi.. explanation is awesome. Straight to the basics... no need to memorize.. all logical

[@KanhaiyaKumarbcs]

Thanks a lot mam....you are working hard for us.....perfectly explained everything .

[@vanguardianfps4545]

Thank You So much by far the best Reversal Video !!!

[@saijaswanth5085]

greatest work by the most beautiful youtuber. thanks mam

[@rajeevsai91]

Liked the teaching approach. What we might miss when traversing and the logic to hold them. Nice. Thanks.

[@motivalife1234]

Mam your lec so helpful ... I understand all points very well❤❤ ...great work 👍👍

[@arshadbagwan3039]

I am grateful to you for this video. It helps me alot thanks!

[@narendrarana5552]

Nice explanation indeed, and reversal of string can be done using 2 pointers, 3rd extra pointer not required.

[@dharmendrasharma9317]

Mam ji namste 🙏🏼🙏🏼 Your teaching way is very very admirable

[@debupatra2333]

best explanation for reversing the linked list. Thank you maam!

[@iscxii6415]

Very beautifully explained ...the working you have made us visualize it

[@DurgaSaathwikKolla]

Thank you very much mam. you made me learn without skipping backwards😊😊😎😎

[@muhammadnaseeraslam7552]

Big Fan Ma'am From Pakistan Stay Blessed

[@sujaikrishnanc9646]

Basically, you try to reverse the links rather than traversing each element in an array and then reversing elements. If you think that way, you get the steps for the code. By this way you get the most efficient solution. This one takes exactly O(n) and the former one takes a little above O(n) as time complexity. Also least complexity.

[@savangolakiya1926]

this is what student is always looking for!!!!!

[@poojithaborra1650]

Hi mam, I am from ece stream and not familiar with how to calculate the timing complexity of an algorithm. I have understood a little about big O notation from ur explanations but if u could make a separate video, that would be very helpful. Your way of explaining is very good and clear. These videos are very helpful. Thanks mam☺️

[@ehabreda365]

Very clear explanation thank you from Egypt

[@ashashainianumolu3792]

Speechless, mind blowing explanation mam....keep going and we are looking forward for more easy understanding, useful concepts like this.... Fan from Andhra Pradesh....

[@sasikirankakara3773]

Awesome Teaching Mam!!!

[@awweee6568]

Sabse pahle tah-e-dil se shukriya. Ek sawal hai, zehan me. Kyu na while loop ki shuruati line ye ho nextnode = currentnode->next; bajaye isake nextnode = nextnode->next; Ye dono mere mutabik ek hi tarah se kam karengi, lekin dimag ke liye uper wali line jyada asardar hogi

[@KUSUMAKARSHUKLA]

I took cormen. Left it. I downloaded tens of books. I read , I yawned and I stopped. Suddenly one day this video pops up on my youtube screen. Woaaah, my mind said.

[@vibhu613]

✌🥳✌

[@shreejashukla331]

Thanku mam... Finally I can understand this topic...

[@hmjawad087]

Code with Harry and Miss Jenny. They are performing much more better than so called PHD stupid scholars in the University. Love from Pakistan!

[@nuraynasirzade]

your amazing!! i love you Teacher🥰🥰🥰

[@aachalmozare8675]

Your explanation is so clear..thanku mam

[@kickbuttowsk2i]

struggled for 40mins without any direction, finally understood.

[@mainulhasanrifat]

Mam your lectures are awesome. Keep it up for us. Best wishes.

[@ashishpant5548]

Thanks mam for sharing your knowledge. It helped me a lot

[@bitthalverma842]

Mam aap abhut accha samjhate ho keep it up mam you are the only one with great content aman bhaiya ka bhi course accha hai but explaination for beginers is very poor

[@dilshad_ahmed]

Wow mam 1 time me clear ho gya...... thanks

[@sayantaniguha8519]

3:11 after reversal, each node's "next" contains address of that node's previous node.

[@biswajitadhikary_0807]

best teaching method

[@snehamareddy1867]

Your teaching method is awesome sis

[@sugaashi]

Thanks a lot ma'am! Very helpful

[@sandipsarkar1516]

Thank you mam... Very Helpful for umcoming gate and net exam

[@richashree3345]

Best explanation .....Thank you Mam☺

[@adhargupta3441]

Maza aajaate he yr padhke🌝❤️❤️

[@khaledov7305]

Thank you so much for your efforts.

[@srishtimishra5101]

Thank you so much ma'am God bless you and ur family

[@amanrajawat2977]

Very nice explanation hatts off u🥰

[@sunilvarmatongali4599]

Superb, Thanks❤❤❤❤❤❤

[@karthickm7045]

super mam. i request you to post video on interview question and answer also please. then post video on mirror program in c.

[@danishthev-log2264]

Mam u r awesome lecturer...very good conepts....😘😉

[@mohdkashanchaudhary2387]

she has awesome teaching skills

[@JohnWickea]

thank you so much for this beautiful explanation mam.

[@vishalchauhan9832]

Nice lecture mam ji 😍

[@sandhyavishwa1484]

gjbb ekbrr mai hi smgh gyiii