DOUBLE LINKED LIST

-
                                DOUBLE LINKED LIST

 

  
#include<stdio.h>
#include<stdlib.h>
struct node
{
    int data;
    struct node *rightlink;
    struct node *leftlink;

};
struct node* root;
void appened()
{
    struct node* temp;
    temp=(struct node*)malloc(sizeof(struct node));
    printf("enter node data\n");
    scanf("%d",&temp->data);
    temp->rightlink=NULL;
    temp->leftlink=NULL;
    if(root==NULL)
    {
        printf("node is create\n");
            root=temp;
    }
    else
    {
        struct node* p;
        p=root;
        while(p->rightlink!=NULL)
        {
            p=p->rightlink;
        }
            p->rightlink=temp;
            temp->leftlink=p;
    }

}
void atbegin()
{
    struct node* temp;
    temp=(struct node*)malloc(sizeof(struct node));
    printf("enter node data\n");
    scanf("%d",&temp->data);
    temp->rightlink=NULL;
    temp->leftlink=NULL;
    if(root==NULL)
    {
        printf("node is create\n");
            root=temp;
    }
    else
    {
        temp->rightlink=root;
        root->leftlink=temp;
        root=temp;
      
    }
}
void display()
{     
  
    struct node* temp;
    temp=root;
    if(temp==NULL)
    {
        printf("no elements\n");
    }
    while(temp!=NULL)
    {
        printf("%d\t",temp->data);
        temp=temp->rightlink;
    }
}
int length()
{     
    int len=0;
    struct node* temp;
    temp=root;
    if(temp==NULL)
    {
        printf("no elements\n");
    }
    while(temp!=NULL)
    {
        len++;
        temp=temp->rightlink;
    }
            printf("node od nodes %d\n",len);
}

void middle()
{
    struct node* temp;
    int location;
    temp=root;
    printf("enter your location\n");
    scanf("%d",&location);
    int len=length();
    if(len<location)
    {
        printf("your enter location exit");
        exit(0);
    }
    else
    {
        temp=(struct node*)malloc(sizeof(struct node));
        printf("enter new node data\n");
        scanf("%d",&temp->data);
        temp->rightlink=NULL;
        temp->leftlink=NULL;
        if(root==NULL)

        {
            temp=root;

        }
        else
        {
            struct node* p;int i=1;
            p=root;
            while(i>location)
            {
                p=p->rightlink;
                i++;
            }
            temp->rightlink=p->rightlink;
            p->rightlink=temp;
            temp->leftlink=p->leftlink;
            p->leftlink=temp;

        }
    }
}
void delete()
{
    struct node* p,*q;
    int i=1,location;
    printf("enter which location you want delete\n");
    scanf("%d",&location);
    p=root;
    if(root==NULL)
    {
        printf("sorry no elements present right now\n");

    }
    else if(location==1)
    {
      
    }
}

int main()
{
    appened();
    appened();
    appened();
    length();
    atbegin();
    middle();
    delete();
    display();
}

Comments

Post a Comment

Popular posts from this blog

C in Depth

-
/*P2.1 Program to find out the size and limits of data types*/ #include<stdio.h> #include<limits.h> #include<float.h> int main(void) { printf("sizeof(char) = %u\n",sizeof(char)); printf("sizeof(short) = %u\n",sizeof(short)); printf("sizeof(int) = %u\n",sizeof(int)); printf("sizeof(long) = %u\n",sizeof(long)); printf("sizeof(float) = %u\n",sizeof(float)); printf("sizeof(double) = %u\n",sizeof(double)); printf("sizeof(long double) = %u\n",sizeof(long double)); printf("SCHAR_MIN = %d\n",SCHAR_MIN); printf("SCHAR_MAX = %d\n",SCHAR_MAX); printf("UCHAR_MAX = %d\n",UCHAR_MAX); printf("SHRT_MIN = %d\n",SHRT_MIN); printf("SHRT_MAX = %d\n",SHRT_MAX); printf("USHRT_MAX = %u\n",USHRT_MAX); printf("INT_MIN = %d\n",INT_MIN); printf("INT_MAX = %d\n",INT_MAX); printf("UINT_MAX = %u\n...
Read more

circular linked list

-
                    circular linked list           method one  #include<stdio.h> #include<stdlib.h> struct node {         int data;         struct node *next; }*start=NULL; enum op{INSERT=1,DELETE,TRAVERSE,EXIT}; enum op1{BEG=1,POS,END}; int count =1; void insert_beg(int data) {         struct node *newnode = (struct node *)malloc(sizeof(struct node));         newnode->data = data;         newnode->next = NULL;         if(start == NULL)         {                 start = newnode;   start->next = start;         }  ...
Read more

TYPES OF DATA TYPES AND DEACLARING IN A SINGLE LINE FORMATE

-
Image
HOW TO PRINT ALL DATA TYPES IN SIGLE LINE FORMATE What are the keywords used in data types?      keyword nothing but reversed specified function where are so many keyword used in c language  but now your using " printf();" ,"scanf();" and getchar(); printf(); >>>printf means print data what ever present in double contusion  problems with printf   1.when it will read null character it will terminated  problems with scanf 1.one most problem is buffering problem  ………...how to slove  buffer problem just give space before declaring type data declaration give space then it will automatically clear problem          example:                                   scanf( "space %data type declaration ",addres of variable);                     ...
Read more