var Component=(()=>{var p=Object.create;var e=Object.defineProperty;var B=Object.getOwnPropertyDescriptor;var y=Object.getOwnPropertyNames;var g=Object.getPrototypeOf,A=Object.prototype.hasOwnProperty;var D=(h,i)=>()=>(i||h((i={exports:{}}).exports,i),i.exports),E=(h,i)=>{for(var l in i)e(h,l,{get:i[l],enumerable:!0})},t=(h,i,l,a)=>{if(i&&typeof i=="object"||typeof i=="function")for(let n of y(i))!A.call(h,n)&&n!==l&&e(h,n,{get:()=>i[n],enumerable:!(a=B(i,n))||a.enumerable});return h};var F=(h,i,l)=>(l=h!=null?p(g(h)):{},t(i||!h||!h.__esModule?e(l,"default",{value:h,enumerable:!0}):l,h)),C=h=>t(e({},"__esModule",{value:!0}),h);var d=D((m,k)=>{k.exports=_jsx_runtime});var f={};E(f,{default:()=>c,frontmatter:()=>o});var s=F(d()),o={title:"Linked List Implementation (Singly linked List)",status:"published",type:"Dsa_notes",description:"",publishedAt:"2023-12-14",updatedAt:"2023-12-14",tags:["LinkedList"],subtags:["Easy"]};function r(h){let i={a:"a",code:"code",figure:"figure",h1:"h1",h2:"h2",li:"li",ol:"ol",p:"p",pre:"pre",span:"span",...h.components};return(0,s.jsxs)(s.Fragment,{children:[(0,s.jsxs)(i.h1,{id:"linked-list-implementation",children:["Linked List Implementation",(0,s.jsx)(i.a,{"aria-hidden":"true",tabIndex:"-1",href:"#linked-list-implementation",children:(0,s.jsx)(i.span,{className:"icon icon-link"})})]}),` `,(0,s.jsx)(i.p,{children:"Linked List is a linear data structure that can be implemented using"}),` `,(0,s.jsxs)(i.ol,{children:[` `,(0,s.jsx)(i.li,{children:"Classes"}),` `,(0,s.jsx)(i.li,{children:"Stuctures"}),` `]}),` `,(0,s.jsx)(i.p,{children:"In this tutorial, I have implementing a singly linked list in both the ways, so that you can understand both the implementation and be comfortable with both stuctures and classes while woking with any linear or hirerchical data structure."}),` `,(0,s.jsxs)(i.h2,{id:"class-based-implementation",children:["Class based Implementation",(0,s.jsx)(i.a,{"aria-hidden":"true",tabIndex:"-1",href:"#class-based-implementation",children:(0,s.jsx)(i.span,{className:"icon icon-link"})})]}),` `,(0,s.jsx)(i.figure,{"data-rehype-pretty-code-figure":"",children:(0,s.jsx)(i.pre,{tabIndex:"0","data-language":"cpp","data-theme":"one-dark-pro github-light",children:(0,s.jsxs)(i.code,{"data-language":"cpp","data-theme":"one-dark-pro github-light",style:{display:"grid"},children:[(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"#include"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#98C379","--shiki-light":"#032F62"},children:""})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"using"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" namespace"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:" std"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"class"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"{"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"public:"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" data;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" next;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // constructor"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#005CC5"},children:" this"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" data;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#005CC5"},children:" this"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // destructor"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" ~Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" next;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"};"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"class"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:" SinglyLinkedList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"{"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"private:"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"public:"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // constructor"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" SinglyLinkedList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(data);"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // destructor"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" ~SinglyLinkedList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // inserting a node at head"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtHead"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating new node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(d);"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" new_node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // inserting a node at tail"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtTail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating a new node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(d);"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" tail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // inserting a node in any position in the list"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" pos"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if pos is 1 ie; inserting at head"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(pos "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtHead"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(d);"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" return"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // traversing the list till n-1th pos and then inserting the node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" pos"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"-"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"++"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating a new node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(d);"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" new_node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // printing the list"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:") {"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cout "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#98C379","--shiki-light":"#032F62"},children:' "List is empty "'}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" endl;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" return"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" ;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"!="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" ) {"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cout "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"-> "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" <<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#98C379","--shiki-light":"#032F62"},children:' " "'}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"-> "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cout "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" endl;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting a node by its position in the list"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" deleteNodeByPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" pos"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if the position is 1 ie; deleting the head node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(pos "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making the head->next point to nullptr"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"else"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"{"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // initializing curr and prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // traversing till n-1th position and keeping the track of prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" pos){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"++"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if current node is the tail node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail)"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" prev"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making curr->next point to nullptr"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting a node by its value"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" deleteNodeByValue"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if head.data matches d"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:"head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" =="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" d){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making head->next point to nullptr"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"else"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"{"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // initializing curr and prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // traversing the list matching the value d and keeping the track of prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:"curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" !="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" d "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#56B6C2","--shiki-light":"#D73A49"},children:"&&"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" !="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if current node is the tail node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail)"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" prev"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making curr->next point to nullptr"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"};"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// driver function"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" main"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating a new list"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" SinglyLinkedList "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"20"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"insertAtHead"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"10"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"();"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"insertAtTail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"40"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"insertAtTail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"50"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"();"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"insertAtPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"3"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"30"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"();"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"deleteNodeByPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"2"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"();"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"deleteNodeByValue"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"10"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" list"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"."}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:"printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"();"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})})]})})}),` `,(0,s.jsxs)(i.h2,{id:"struct-based-implementation",children:["Struct based Implementation",(0,s.jsx)(i.a,{"aria-hidden":"true",tabIndex:"-1",href:"#struct-based-implementation",children:(0,s.jsx)(i.span,{className:"icon icon-link"})})]}),` `,(0,s.jsx)(i.figure,{"data-rehype-pretty-code-figure":"",children:(0,s.jsx)(i.pre,{tabIndex:"0","data-language":"cpp","data-theme":"one-dark-pro github-light",children:(0,s.jsxs)(i.code,{"data-language":"cpp","data-theme":"one-dark-pro github-light",style:{display:"grid"},children:[(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"#include"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#98C379","--shiki-light":"#032F62"},children:""})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"using"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" namespace"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:" std"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"struct"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"{"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" data;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" struct"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#005CC5"},children:" this"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" data;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" next "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" nullptr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"};"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// inserting a node at head"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtHead"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating new node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(d);"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" new_node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// inserting a node at tail"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtTail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"tail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating a new node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(d);"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" tail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// inserting a node in any position in the list"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" pos"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if pos is 1 ie; inserting at head"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(pos "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtHead"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head, d);"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" return"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // traversing the list till n-1th pos and then inserting the node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" pos"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"-"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"++"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating a new node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(d);"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" new_node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" new_node;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// printing the list"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" "})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:") {"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cout "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#98C379","--shiki-light":"#032F62"},children:' "List is empty "'}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" endl;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" return"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" ;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"!="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" ) {"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cout "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"-> "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" <<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#98C379","--shiki-light":"#032F62"},children:' " "'}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"-> "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cout "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" endl;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// deleting a node by its position in the list"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" deleteNodeByPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"tail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" pos"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if the position is 1 ie; deleting the head node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(pos "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making the head->next point to null"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"else"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"{"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // initializing curr and prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // traversing till n-1th position and keeping the track of prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" 1"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(cnt "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"<"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" pos){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" cnt"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"++"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if current node is the tail node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail)"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" prev"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making curr->next point to null"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// deleting a node by its value"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"void"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" deleteNodeByValue"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#6F42C1"},children:"Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" &"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:"tail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-dark-font-style":"italic","--shiki-light":"#E36209","--shiki-light-font-style":"inherit"},children:" d"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if head.data matches d"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:"head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" =="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" d){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" head"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making head->next point to null"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"else"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"{"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // initializing curr and prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // traversing the list matching the value d and keeping the track of prev pointer"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" while"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:"curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"data"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" !="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" d "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#56B6C2","--shiki-light":"#D73A49"},children:"&&"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" !="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"){"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // if current node is the tail node"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" if"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(curr "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"=="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail)"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" prev;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" prev"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // making curr->next point to null"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E5C07B","--shiki-light":"#24292E"},children:" curr"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"->"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#E06C75","--shiki-light":"#24292E"},children:"next"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" ="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:" NULL"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:";"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting curr node and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" curr;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" }"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:"// driver function"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"int"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" main"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(){"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // creating first node as head"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" new"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"("}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"20"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" Node"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"*"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:"="}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtHead"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head, "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"10"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head);"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtTail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(tail, "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"40"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtTail"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(tail, "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"50"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head);"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" insertAtPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head, "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"3"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:", "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"30"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head);"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" deleteNodeByPosition"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head, tail, "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"2"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head);"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" deleteNodeByValue"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head, tail, "}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#D19A66","--shiki-light":"#005CC5"},children:"10"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:");"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#61AFEF","--shiki-light":"#6F42C1"},children:" printList"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"(head);"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:" "}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#7F848E","--shiki-dark-font-style":"italic","--shiki-light":"#6A737D","--shiki-light-font-style":"inherit"},children:" // deleting pointers and freeing memory"})}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" head;"})]}),` `,(0,s.jsxs)(i.span,{"data-line":"",children:[(0,s.jsx)(i.span,{style:{"--shiki-dark":"#C678DD","--shiki-light":"#D73A49"},children:" delete"}),(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:" tail;"})]}),` `,(0,s.jsx)(i.span,{"data-line":"",children:(0,s.jsx)(i.span,{style:{"--shiki-dark":"#ABB2BF","--shiki-light":"#24292E"},children:"}"})})]})})})]})}function c(h={}){let{wrapper:i}=h.components||{};return i?(0,s.jsx)(i,{...h,children:(0,s.jsx)(r,{...h})}):r(h)}return C(f);})(); ;return Component;

Show All Tags