Double Linked List lab program

 #include <stdio.h>

#include <stdlib.h>

struct node

{

    struct node *left;

    int data;

    struct node *right;

};

struct node *root=NULL;

void create()

{

 struct node *second,*third,*fourth,*fifth;

 clrscr();

 root=malloc(sizeof(struct node));

 second=malloc(sizeof(struct node));

 third=malloc(sizeof(struct node));

 fourth=malloc(sizeof(struct node));

 fifth=malloc(sizeof(struct node));

 root->data=10;

 second->data=20;

 third->data=30;

 fourth->data=40;

 fifth->data=50;

root->left=NULL;

root->right=second;

second->left=root;

second->right=third;

third->left=second;

third->right=fourth;

fourth->left=third;

fourth->right=fifth;

fifth->left=fourth;

fifth->right=NULL;

}

void addFirst(int val)

{

struct node *temp=malloc(sizeof(struct node));

temp->data=val;

if(root==NULL)

{

temp->left=NULL;

temp->right=NULL;

root=temp;

}

else

{

temp->left=NULL;

temp->right=root;

root->left=temp;

root=temp;

}

}

void addEnd(int val)

{

struct node *temp=malloc(sizeof(struct node));

temp->data=val;

if(root==NULL)

{

temp->left=NULL;

temp->right=NULL;

root=temp;

}

else

{

struct node *p;

p=root;

while(p->right!=NULL)

{

p=p->right;

}

p->right=temp;

temp->left=p;

temp->right=NULL;

}

}

void addposition(int val)

{

int pos,i=1;

struct node  *temp,*p;

temp=malloc(sizeof(struct node));

temp->data=val;

temp->right=NULL;

printf("enter the position");

scanf("%d",&pos);

p=root;

while(i<pos)

{

p=p->right;

i++;

}

temp->right=p->right;

p->right=temp;

}

void deleteBEP(int val)

{

struct node *temp=root;

if(temp->data==val)

{

root=root->right;

root->left=NULL;

free(temp);

}

else

{

struct node *p=root;

while(p->right!=NULL)

{

if(p->right->data==val)

{

temp=p->right;

p->right=temp->right;

temp->right->left=p;

free(temp);

break;

}

else

{

p=p->right;

}

}

}

}

int search(int val)

{

struct node *temp;

temp=root;

while(temp!=NULL)

{

if(temp->data==val)

   return 1;

temp=temp->right;

}

return -1;

}

void display()

{

struct node *temp;

temp=root;

while(temp!=NULL)

{

printf("%d--",temp->data);

temp=temp->right;

}

}

void main()

{

int op,val,x;

    create();

    while(1)

    {

printf("\n linked list menu\n");

printf("1.insert at begin\n");

printf("2.insert at end\n");

printf("3.insert at pos\n");

printf("4.delete at beg,end,pos\n");

printf("5.search\n");

printf("6.display\n");

printf("7.exit\n");

printf("choose one option\n");

scanf("%d",&op);

switch(op)

{

case 1:printf("\n enter a value");

       scanf("%d",&val);

       addFirst(val);

       break;

case 2:printf("\n enter a value");

       scanf("%d",&val);

       addEnd(val);

       break;

case 3:printf("\n enter a value:");

       scanf("%d",&val);

       addposition(val);

       break;

case 4:printf("\n enter a value:");

       scanf("%d",&val);

       deleteBEP(val);

       break;

case 5:printf("\n enter a value:");

       scanf("%d",&val);

       x=search(val);

       if(x==1)

       printf("\n element found");

       else

       printf("\n element not found");

       break;

case 6:

       display();

       break;

case 7:

       exit(1);

       break;

default:

    printf("choose valid option\n");


}


    }

}

Comments

Post a Comment

Popular posts from this blog

Conversion of Infix to Postfix Notation lab program

 #include<stdio.h> #include<ctype.h> char stack[20]; int top = -1; void push(char); char pop(); int precedence(char); int main() { char infix[20],postfix[20]; int i,j=0; printf("Enter an Infix expression:-\t"); gets(infix); for (i = 0 ; infix[i] != '\0' ; i++) { if(isalnum(infix[i])) { postfix[j] = infix[i]; j++; } else if(infix[i] == '(') push(infix[i]); else if(infix[i] == ')') { while(stack[top] != '(') { postfix[j] = pop(); j++; } pop(); } else { while((top != -1 && stack[top] != '(') && (precedence(stack[top]) >= precedence(infix[i]))) { postfix[j] = pop(); j++; } push(infix[i]); } } while(top != -1) { postfix[j] = pop(); j++; } postfix[j] = '\0'; printf("PostFix Expression = %s\n",postfix); return 0; } void push(char c) { top++; stack[top] = c; } char pop...
Read more

Unit-2 chapter-1 STACKS AND ITS APPLICTIONS

                                                  UNIT-2                                     STACKS and QUEUES     Unit-II: Stacks and Queues Stacks: The Stack: Definition, operations, implementation using arrays, linked list and Stack applications: Infix to postfix expression conversion, Evaluation of Postfix expressions, balancing the symbols. Queue: definition, operations, implementation using arrays, linked list&it’sApplications. Circular queue : Definition &its operations, implementation, Dequeue : definition ...
Read more

Data Structures UNIT-1 Chapter-1

Image
  Unit 1 Algorithm Analysis:- Algorithm Analysis : Introduction to Algorithm, Algorithm Analysis, Asymptotic Notations. Introduction to arrays and Abstract Data Type (ADT) Lists : List using arrays and linked list- Singly Linked List, Doubly Linked List, Circular Linked List. Introduction to Algorithm Algorithm Definition: - An algorithm is a set of instructions that are used to solve a problem. (Or) An algorithm is a Step By Step process to solve a problem, where each step indicates an intermediate task. Algorithm contains finite number of steps that leads to the solution of the problem. Properties/Characteristics of an algorithm:- Algorithm has the following basic properties 1. Input: - An algorithm has zero (0) or more inputs. 2. Output: - An algorithm must produce one (1) or more outputs. 3. Finiteness:- An algorithm must contain a finite/countable number of steps. 4. Definiteness: - Each step of an algorithm must be stated clearly and unambiguously. ...
Read more