{"id":1476,"date":"2024-04-10T15:24:40","date_gmt":"2024-04-10T14:24:40","guid":{"rendered":"https:\/\/ramamm.com\/?p=1476"},"modified":"2024-05-11T06:36:28","modified_gmt":"2024-05-11T05:36:28","slug":"dll","status":"publish","type":"post","link":"https:\/\/ramamm.com\/?p=1476","title":{"rendered":"DLL"},"content":{"rendered":"
\n
\n
\n

All Functions<\/p>

<\/span>\n <\/div><\/div>
\n\n

<\/p>\n\n\n\n

\n
#include <stdio.h><\/div>\n
#include <stdlib.h><\/div>\n
typedef struct dll<\/div>\n
{<\/div>\n
\u00a0 \u00a0 int data;<\/div>\n
\u00a0 \u00a0 struct dll *rlink;<\/div>\n
\u00a0 \u00a0 struct dll *llink;<\/div>\n
}node;<\/div>\n
node *newnode,*temp,*start=NULL,*last,*prev,*cur;<\/div>\n
int main()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 int ch;<\/div>\n
\u00a0 \u00a0 void create();<\/div>\n
\u00a0 \u00a0 void insatbegin();<\/div>\n
\u00a0 \u00a0 void insatlast();<\/div>\n
\u00a0 \u00a0 void insatrandom();<\/div>\n
\u00a0 \u00a0 void delatbegin();<\/div>\n
\u00a0 \u00a0 void delatlast();<\/div>\n
\u00a0 \u00a0 void delatrandom();<\/div>\n
\u00a0 \u00a0 void display();<\/div>\n
\u00a0 \u00a0 printf(“enter the choice”);<\/div>\n
\u00a0 \u00a0 printf(“1.create\\n2.display\\n3.insatbegin\\n4.insatlast\\n5.insatrandom\\n6.delatbegin\\n7.delatlast\\n8.delatrandom”);<\/div>\n
\u00a0 \u00a0 scanf(“%d”,&ch);<\/div>\n
\u00a0 \u00a0 do<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 switch(ch)<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 1:create();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 2:display();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 3:insatbegin();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 4:insatlast();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 5:insatrandom();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 6:delatbegin();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 7:delatlast();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 8:delatrandom();<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 case 9:exit(0);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 break;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 default:printf(“enter correct choice”);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 }while(ch<9);<\/div>\n
\u00a0 \u00a0 return 0;<\/div>\n
}<\/div>\n
void create()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 char ch;<\/div>\n
\u00a0 \u00a0 int dp;<\/div>\n
\u00a0 \u00a0 do<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 newnode=(node*)malloc(sizeof(node));<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“enter the data part”);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 scanf(“%d”,&dp);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 newnode->data=dp;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 newnode->rlink=NULL;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 newnode->llink=NULL;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 if(start==NULL)<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 start=newnode;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 last=newnode;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 else<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 last->rlink=newnode;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 newnode->llink=last;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 last=newnode;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“do you want to continue”);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 fflush(stdin);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 scanf(“%c”,&ch);<\/div>\n
\u00a0 \u00a0 }while(ch==’Y’||ch==’y’);<\/div>\n
}<\/div>\n
void insatbegin()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 int dp,pos=1;<\/div>\n
\u00a0 \u00a0 newnode=(node*)malloc(sizeof(node));<\/div>\n
\u00a0 \u00a0 printf(“enter the datapart”);<\/div>\n
\u00a0 \u00a0 scanf(“%d”,&dp);<\/div>\n
\u00a0 \u00a0 newnode->data=dp;<\/div>\n
\u00a0 \u00a0 newnode->rlink=NULL;<\/div>\n
\u00a0 \u00a0 newnode->llink=NULL;<\/div>\n
\u00a0 \u00a0 if(pos==1)<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 newnode->rlink=start;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 start=newnode;<\/div>\n
\u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 else<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“element cant be inserted”);<\/div>\n
\u00a0 \u00a0 }<\/div>\n
}<\/div>\n
void insatlast()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 int dp;<\/div>\n
\u00a0 \u00a0 newnode =(node*)malloc(sizeof(node));<\/div>\n
\u00a0 \u00a0 printf(“enter the datapart”);<\/div>\n
\u00a0 \u00a0 scanf(“%d”,&dp);<\/div>\n
\u00a0 \u00a0 newnode->data=dp;<\/div>\n
\u00a0 \u00a0 newnode->rlink=NULL;<\/div>\n
\u00a0 \u00a0 newnode->llink=NULL;<\/div>\n
\u00a0 \u00a0 temp=start;<\/div>\n
\u00a0 \u00a0 while(temp->rlink!=NULL)<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 temp=temp->rlink;<\/div>\n
\u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 temp->rlink=newnode;<\/div>\n
\u00a0 \u00a0 newnode->llink=temp;<\/div>\n
\n
}<\/div>\n
void insatrandom()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 int dp,pos,i=2;<\/div>\n
\u00a0 \u00a0 newnode=(node*)malloc(sizeof(node));<\/div>\n
\u00a0 \u00a0 printf(“enter the datapart”);<\/div>\n
\u00a0 \u00a0 scanf(“%d”,&dp);<\/div>\n
\u00a0 \u00a0 printf(“enter the position”);<\/div>\n
\u00a0 \u00a0 scanf(“%d”,&pos);<\/div>\n
\u00a0 \u00a0 newnode->data=dp;<\/div>\n
\u00a0 \u00a0 newnode->rlink=NULL;<\/div>\n
\u00a0 \u00a0 newnode->llink=NULL;<\/div>\n
\u00a0 \u00a0 temp=start;<\/div>\n
\u00a0 \u00a0 while(i<pos&&temp->rlink!=NULL)<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 temp=temp->rlink;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 i++;<\/div>\n
\u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 newnode->rlink=temp->rlink;<\/div>\n
\u00a0 \u00a0 newnode->llink=temp;<\/div>\n
\u00a0 \u00a0 (temp->rlink)->llink=newnode;<\/div>\n
\u00a0 \u00a0 temp->rlink=newnode;<\/div>\n
}<\/div>\n
void delatbegin()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 if(start==NULL)<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“deletion is not possible”);<\/div>\n
\u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 else<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 temp=start;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 start=start->rlink;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 start->llink=NULL;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 free(temp);<\/div>\n
\u00a0 \u00a0 }<\/div>\n
}<\/div>\n
void delatlast()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 if(start==NULL)<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“list is empty”);<\/div>\n
\u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 else<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 cur=start;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 while(cur->rlink!=NULL)<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 prev=cur;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 cur=cur->rlink;<\/div>\n
\n
\u00a0 \u00a0 \u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 prev->rlink=NULL;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 free(cur);<\/div>\n
\u00a0 \u00a0 }<\/div>\n
}<\/div>\n
void delatrandom()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 int dp;<\/div>\n
\u00a0 \u00a0 if(start==NULL)<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“list is empty”);<\/div>\n
\u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 else<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“enter datapart to be deleted”);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 scanf(“%d”,&dp);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 cur=start;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 while(cur->data!=dp&&cur->rlink!=NULL)<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 prev=cur;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0cur=cur->rlink;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 }<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 prev->rlink=cur->rlink;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 (cur->rlink)->llink=prev;<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 free(cur);<\/div>\n
\u00a0 \u00a0 }<\/div>\n
}<\/div>\n
void display()<\/div>\n
{<\/div>\n
\u00a0 \u00a0 node *temp=start;<\/div>\n
\u00a0 \u00a0 printf(“start->”);<\/div>\n
\u00a0 \u00a0 while(temp->rlink!=NULL)<\/div>\n
\u00a0 \u00a0 {<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 printf(“%d->”,temp->data);<\/div>\n
\u00a0 \u00a0 \u00a0 \u00a0 temp=temp->rlink;<\/div>\n
\u00a0 \u00a0 }<\/div>\n
}<\/div>\n<\/div>\n\n<\/div><\/div>\n<\/div>","protected":false},"excerpt":{"rendered":"","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"ub_ctt_via":"","_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"set","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[1],"tags":[],"featured_image_src":null,"author_info":{"display_name":"ramamm.com","author_link":"https:\/\/ramamm.com\/?author=1"},"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/posts\/1476"}],"collection":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/ramamm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1476"}],"version-history":[{"count":2,"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/posts\/1476\/revisions"}],"predecessor-version":[{"id":1582,"href":"https:\/\/ramamm.com\/index.php?rest_route=\/wp\/v2\/posts\/1476\/revisions\/1582"}],"wp:attachment":[{"href":"https:\/\/ramamm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1476"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/ramamm.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1476"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/ramamm.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1476"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}