Delete a node from Doubly Linked List(start / middle/ end node)

Sdílet
Vložit
  • čas přidán 6. 03. 2017
  • Delete node from Doubly Linked List. It can be at the start / in the middle somewhere / at the end.

Komentáře • 90

  • @faysalarab
    @faysalarab Před 4 lety +15

    thank you, you make sense more than many professors.

  • @Rickyvidere
    @Rickyvidere Před 3 lety +1

    dude you should be my professor you are amazing at explaining

  • @NehaKumari-yf9bh
    @NehaKumari-yf9bh Před 6 lety +5

    thanks sir !!! best explanation on deletion of doubly linked list

  • @icewizard3664
    @icewizard3664 Před 3 lety

    Thank you so much for your help. If it weren't for your help, I would have failed answering all of the questions regarding my double linked list.

  • @AlgoXperience
    @AlgoXperience Před 5 lety +4

    sir u r my staff in this whole topic

  • @antragupta1001
    @antragupta1001 Před 6 lety +2

    thanqu so much sir tomorrow is my end sem exam n u make my concept clear about deletion in doubly linked list thanks for helping.....😊😊😊

    • @MukeshRajput1982
      @MukeshRajput1982 Před 6 lety +1

      www.mukeshrajput102.com/2017/12/write-c-programs-to-implement-double_11.html

  • @grozavklaus1900
    @grozavklaus1900 Před 5 lety

    Great job , thanks sir , i hope i will find your videos as helpful as this was

  • @williamjava
    @williamjava Před 6 lety

    You should teach the course in my University! Excellent professor

  • @williamjava
    @williamjava Před 6 lety

    Excellent!!! Thanks so much professor!

  • @adityasrivastava2814
    @adityasrivastava2814 Před 4 lety +1

    Thanks a lot sir!!!Your videos are really helpful!!!

  • @shivamnehra5532
    @shivamnehra5532 Před 4 lety

    thanks man ! your videos are more understandable

  • @andreimitrasca7815
    @andreimitrasca7815 Před 5 lety

    Thanks a lot for these explanations!! :)

  • @TakumiSoldier
    @TakumiSoldier Před 4 lety +1

    Very helpful, thank you very much!

  • @zelekethomas3028
    @zelekethomas3028 Před 6 lety +1

    u are amazing man carry on!

  • @alekhyaali7273
    @alekhyaali7273 Před 6 lety

    thank you ....thank you so much sir......your teaching is awesom.......it was really helpful for me....

  • @143_monika5
    @143_monika5 Před 2 lety

    Thank you so much. It will help me a lot ❤️

  • @ahitch3681
    @ahitch3681 Před 4 lety

    Could you please tell me how to detect these three scenarios in one remove method for an iterator?
    My first instinct was to check if the previous is null and then that would mean you are at the first, however Java will not let me use that as an option because I am dealing with objects.

  • @poojarajgowda7967
    @poojarajgowda7967 Před 5 lety

    Thank you very much sir, it is really helpful for us

  • @Nao-Tomori
    @Nao-Tomori Před 4 lety +5

    6:47 Can you just declare p as the last node so that it saves time? Maybe add a tail node?

  • @kashfulhudha7242
    @kashfulhudha7242 Před 7 lety +1

    Thanx... it was really very helpful

  • @kaushikjain9423
    @kaushikjain9423 Před 4 lety

    ek dum mast samjaya sir aapne

  • @devotion_surya3741
    @devotion_surya3741 Před 3 lety

    Sir, you are great 💥💥

  • @rahmahayuningastuti8264

    Thank you very much, sir!

  • @anhhaopham7919
    @anhhaopham7919 Před 2 lety

    thank you so much teacher !

  • @yaleboost4400
    @yaleboost4400 Před 5 lety

    thanks very much best explanation i get main point rather than my lecture continue to another algorithm topics """""""""""""" KEEP IT"""""""

  • @nileshvelip90
    @nileshvelip90 Před 7 lety

    last movement sir u r very help ful to me. thanku soooooo much sir

  • @stonecoldcold2941
    @stonecoldcold2941 Před 5 lety +2

    Thanks a lot sir

  • @juliakolbe511
    @juliakolbe511 Před 8 měsíci

    thank you my man

  • @muskansinghal4467
    @muskansinghal4467 Před 5 lety +1

    can you please post about insertion and deletion in circular linked list? its a request please. Your methods are quite understandable and easy to learn.

  • @rishitasingh3955
    @rishitasingh3955 Před 5 lety +1

    Thanx for makig my dsa soo easy ...... could u please explain algos on circular doubly linked list

  • @adrita_chatterji
    @adrita_chatterji Před 5 lety

    How can you compare a pointer type variable p with an integer type variable delete_position???

  • @vaibhavgarg7345
    @vaibhavgarg7345 Před 5 lety

    it was good thankyou sir easily samaj me a gya

  • @user-tm1ix7xi1n
    @user-tm1ix7xi1n Před 6 lety +5

    If you can make a video of time complexity, it would be helpful. Thank You.

  • @ramromex3424
    @ramromex3424 Před 5 lety

    Thanks DUDE!

  • @georgecurington8156
    @georgecurington8156 Před 6 lety

    out of curiosity , in the delete node procedure, is it really necessary to have two different types of loops ? One for deleting in the middle versus one for deleting at the end. It seems that only one type of loop is required.
    would this not work for a java implementation:
    @Override
    public boolean deleteANode(T data) {
    Objects.requireNonNull(data);
    if ( head == null ) {
    return false;
    }
    /** get the head pointer position first out of the way **/
    if ( data.equals(head.getData())) {
    return deleteHeadNode();
    }
    Node ptr = head;
    while ( ptr != null ){
    if ( ptr.getData().equals(data)) {
    /**
    * we want to delete this node:D
    * a -- D -- b
    * D -- a -- b
    * a -- c -- D
    */
    Node ptrNext = ptr.getNext();
    Node ptrPrior= ptr.getPrevious();
    ptrPrior.setNext(ptrNext);
    if ( ptrNext != null ) { /** it was the last node in the list **/
    ptrNext.setPrevious(ptrPrior);
    }
    cntr--;
    return true;
    }
    ptr = ptr.getNext();
    }
    return false;
    }

  • @b345_padmadevmishra4
    @b345_padmadevmishra4 Před 5 lety +1

    please explain Insert/delete node at beginning/rear of circular singly linked list

  • @muhammadmuhammadsuleiman7673

    We are really getting updated thru your help, pls sir, send me the linked list codes for single, double and circular linked list

  • @shalini13vlogs
    @shalini13vlogs Před 6 lety

    Great video

  • @Mhmdshoeb
    @Mhmdshoeb Před 7 lety

    You Are Doing a Great Work, If u Explain The Time and Space Complexity of Those Algorithms at the end of Your Videos, Then that would be an added advantage, and It will be Appreciated.

    • @MukeshRajput1982
      @MukeshRajput1982 Před 6 lety

      www.mukeshrajput102.com/2017/12/write-c-programs-to-implement-double_11.html

  • @crenshaw0024
    @crenshaw0024 Před 5 lety

    we need to delete the store_next and store_prev pointers along with p correct? I just see you deleting P. Thanks

  • @amankhare3115
    @amankhare3115 Před 4 lety

    which language is used in the program you are explaining ???

  • @shaikahamad7764
    @shaikahamad7764 Před 7 lety

    Nice teaching sir

  • @infiniteunconditionallove1620

    thank you very nice

  • @shubhammorankar2740
    @shubhammorankar2740 Před 6 lety

    sir can you please upload the video on circular linked list insert at start , middle , and end ?

  • @asifrahman3489
    @asifrahman3489 Před 7 lety

    thnx a lot bro

  • @yalinichandramohan5260
    @yalinichandramohan5260 Před 6 lety +1

    ir can you please upload the video on circular linked list insert at start , middle , and end ?

  • @mrityunjaymishra2490
    @mrityunjaymishra2490 Před 5 lety

    would u please make a video on xor doubly linked list?

  • @JossinJax
    @JossinJax Před 4 lety

    For deleting a link in the middle, why can't we just use one link and use link.prev to point to the p.prev and link.next to point to p.next instead of using to pointers?

  • @michael.1101
    @michael.1101 Před 4 lety

    what a legend

  • @debebewogderese8712
    @debebewogderese8712 Před 5 lety

    any video related with the application of Linked List

  • @dipalikatkarvlogs3158
    @dipalikatkarvlogs3158 Před 4 lety +1

    Thanks sir

    • @amankhare3115
      @amankhare3115 Před 4 lety

      which language is he using in the program ?

  • @crosshood2137
    @crosshood2137 Před 6 měsíci

    we need the circular linked lists too

  • @kobepwe2513
    @kobepwe2513 Před 5 lety +1

    It should be
    While (p== "d node")
    because u still haven't delete anything and if u are,
    while(p!=delete position)
    should stop at "c node". But still great lecture. Will watch other vids too.

    • @priyammukherjee9725
      @priyammukherjee9725 Před 4 lety

      why did we use delete p and not free?

    • @kobepwe2513
      @kobepwe2513 Před 4 lety

      @@priyammukherjee9725 its okay whatever you want to use. Its just a variable name. It will still work

  • @antragupta1001
    @antragupta1001 Před 6 lety

    plz make a vedio on asymptotic notation ....

  • @anupmasaxena8399
    @anupmasaxena8399 Před 2 lety +1

    Hello sir, can u please make video on circular linked list

  • @gorledivya6451
    @gorledivya6451 Před 3 lety

    Sir in double linked list the last node is not empty ,why u should mention it is null

  • @palakmehta0427
    @palakmehta0427 Před 5 lety

    Plzz give a video of circular linked list algorithm.......

  • @y.srinivas4231
    @y.srinivas4231 Před 6 lety

    I am not getting code for double linked listj

  • @rajeshkothapalli8415
    @rajeshkothapalli8415 Před 5 lety

    Algorithm to delete a node with given item of information in a single linked list

  • @asifnaveed4800
    @asifnaveed4800 Před 6 lety

    thank you very mush sir
    i visit your website do not meet the doubly linked list code
    please tell to me.thanks

  • @ABHAYKUMAR-fr8lm
    @ABHAYKUMAR-fr8lm Před 5 lety

    Thanx sir g

  • @varshar6474
    @varshar6474 Před 5 lety +1

    do search prgrm fr doubly link list

  • @jitenchoudhary6272
    @jitenchoudhary6272 Před 5 lety

    👏 👏

  • @deyavasdisen5206
    @deyavasdisen5206 Před 5 lety

    Sir can you please explain data structure using java.

  • @danielwakaba9865
    @danielwakaba9865 Před 7 lety

    Thanks.

  • @amruthavani6231
    @amruthavani6231 Před 5 lety

    Sir please update single and double circular linked list

  • @vipingautam9852
    @vipingautam9852 Před 5 lety

    No need of creating store pointer
    can be done this way
    p->next->prev = p->prev;
    p->prev->next = p->next;
    delete(p);

    • @holyshit922
      @holyshit922 Před 5 lety

      you are right but you should wrap these instructions with if then else

  • @poojadeepthi9381
    @poojadeepthi9381 Před 6 lety

    c program cheppagalara continuous ga

  • @shahsaudkhan2213
    @shahsaudkhan2213 Před 7 lety

    write an algorithm to delete node from doubly linked list

  • @kurianbenoy9369
    @kurianbenoy9369 Před 6 lety

    You are not facing audience, I just see your back 90% of time

  • @muhammadbilalhafeez832

    o bahi white board sa pichay hut ka samjhaya karo

  • @shreyparekh7278
    @shreyparekh7278 Před 5 lety

    Very bad and short trick explanations that might not help you!!

  • @JossinJax
    @JossinJax Před 4 lety

    For deleting a link in the middle, why can't we just use one link and use link.prev to point to the p.prev and link.next to point to p.next instead of using to pointers?

  • @mindbodyps
    @mindbodyps Před 3 lety

    Thank you sir

  • @JossinJax
    @JossinJax Před 4 lety

    For deleting a link in the middle, why can't we just use one link and use link.prev to point to the p.prev and link.next to point to p.next instead of using to pointers?

  • @JossinJax
    @JossinJax Před 4 lety

    For deleting a link in the middle, why can't we just use one link and use link.prev to point to the p.prev and link.next to point to p.next instead of using to pointers?