Question

int data Assyume that the data m able linkns ist is ovalo the dsiult linked lit Leeping the double lunked lut in asiend in

Answer 1

working c++ code for the function.

Node* Insertinorder(Node *start,int valuetoInsert)
{
struct Node* a = start; // node for start of the linked list
struct Node* b = NULL; //node pointing to NULL
struct Node* c = new Node; // node for inserting the new node in the list
c->data=valuetoInsert;
c->prev=NULL;
c->next=NULL;

if(a==NULL){
a=c;
start=a;
}
else if(a!=NULL&&a->data>c->data){
a->prev=c;
c->next=a;
a->next=NULL;
start = c;
}
else{
a=start;
while(a!=NULL) {

if(a!=NULL&&a->data>c->data){   

(a->prev)->next = c;
c->next = a;
c->prev = a->prev;
a->prev=c;
return start;
}
else if(a->next==NULL)   
{

a->next = c;
c->prev = a;
c->next = NULL;
return start;
}
else{}
a=a->next;
}
}
return start;

}

I have compiled it on ideone with c++ and it is working fine.