Algorithm for implementation of doubly linked list






Algorithm:



Step1: Start

Step2: Read the case in ch and data

Step3: Switch ch

        Case1, perform insertfront function
          
        Case2, perform insertend function
           
        Case3,perform insertany function

        Case4,perform deletefront function

        Case5, perform deleteend function

        Case6, perform deleteany function

        Case7, exit

 insertfront function

       1.if insertfnode=null ,then print memory underflow
       2.else
           read the element in data
           ptr=header
           data[insertfnode]=data
           llink[insertfnode]=null
           rlink[insertfnode]=ptr
           header=insertfnode
           llink[ptr]=insertfnode
      
       insertend function
   
       1.if insertenode=null ,then print memory underflow
       2.else 
          read the data in m
          ptr=header
          find the last node and set m in last node and set
          llink[insertenode]=ptr
          rlink[insertenode]=null

       insertany function

       1.if insertenodeany=null, then print memory underflow
       2.else
          find the given location of the element
          set the data to the location
          set llink and rlink of the data
 
       deletefront function

        1.if ptr=null,then print the list is empty
        2.else
           ptr1=rlink[ptr]
           llink[ptr1]=null
           header=ptr1

       deleteend function

        1.if ptr=null,then print list is empty
        2.else
          find the last node and asign it to ptr
          free(ptr)

      deleteany function

        1.if ptr=null,then print list is empty
        2.else
           Read the data to be deleted
           find the location of the data
           if ptr=null ,then print key not found
            else,free(ptr)

Step4: stop


Comments

Post a Comment

Popular posts from this blog

Node.js Cheat Sheet

Image
To start a new node project, type  C:\Users\jinoy\OneDrive\Desktop\MERN>npm init -y      The basic syntax of calling a function in node.js with express is : const   functionname  = ()  =>  { console . log ( "hello world" ); } functionname (); To call a function after every 5 seconds : setInterval (()  =>  {      console . log ( "hello" ); }, 5000  ); To call a function only once after 4 second : setTimeout (() => { console . log ( "test" ); }, 4000 ); To run a script.js file on terminal, type : C:\Users\jinoy\OneDrive\Desktop\MERN>node script.js  OR C:\Users\jinoy\OneDrive\Desktop\MERN>node script To stop a function that is executing on every interval( time to call function again) : const   interval  =  setInterval (()  =>  {      console . log ( "hello" ); }, 1000  ); setTimeout (() => {      clearInterva...
Read more

Enhancing Supply Chain Security and Cloud-Native Development with Chainguard

Image
In the ever-evolving landscape of software development, ensuring supply chain security and embracing cloud-native practices are paramount. One solution that stands out in addressing these concerns is Chainguard, a platform providing secure images for development environments. Recently, I had the opportunity to explore Chainguard's capabilities firsthand through a sponsored video collaboration. The video delved into the seamless integration of Chainguard images into various development workflows, highlighting the significant advantages they offer in terms of security and efficiency. From hosting images on platforms like ECS, Apprunner, and Google Cloud Run to leveraging DockerHub for streamlined deployment, Chainguard simplifies the process while enhancing security measures. What sets Chainguard apart is its proactive approach to security. Images are rebuilt daily and frequently patched, minimizing vulnerabilities and mitigating risks associated with outdated dependencies. This ...
Read more

Codeigniter ! Simple But Powerful

Image
CodeIgniter is a powerful PHP framework with a very small footprint, built for developers who need a simple and elegant toolkit to create full-featured web applications. It is the second largest php framework for website development (first-Laravel). Due to its simplicity, it is the most used framework ever than laravel. Actually these frameworks are only used for developing large scale website. The important thing about this framework is that it is using MVC principle . A MVC or Model View Control framework has a controller that controls all the pages in the website. There can be any number of controller created in codeigniter. The orginal webpages or the contents are placed in the folder named view .  Note : Don't touch the forder named system because it is the soul of the codeigniter Next ⇒
Read more