Insertion In Linked List

-

Single Linked List

At Begening 

void insert(struct node *start , int key)
{
        struct node *temp,*ptr; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data=key;
                ptr->next=temp;
                start=ptr;
         }
}

At End

void insert(struct node *start , int key)
{
        struct node *temp,*ptr; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                while(temp!=NULL)
                          temp=temp->next;
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data=key;
                ptr->next=NULL;
                temp->next=ptr;
         }
}

At Specified Position

void insert(struct node *start , int key , int loc)
{
        struct node *temp,*ptr;
        int i; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                for(i=1;i<loc;i++)
                          temp=temp->next;
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data=key;
                ptr->next=temp->next;
                temp->next=ptr;
         }
}

Doubly Linked List

At Begening 

void insert(struct node *start , int key)
{
        struct node *temp,*ptr; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data = key;
                ptr->next = temp;
                ptr->prev = NULL;
                temp->prev = ptr;
                start=ptr;
         }
}

At End

void insert(struct node *start , int key)
{
        struct node *temp,*ptr; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                while(temp!=NULL)
                          temp = temp->next;
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data = key;
                ptr->next = NULL;
                ptr->prev = temp;
                temp->next = ptr;
         }
}

At Specified Position

void insert(struct node *start , int key , int loc)
{
        struct node *temp,*ptr,*temp2;
        int i; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                for(i=1;i<loc;i++)
                          temp=temp->next;
                temp2=temp->next;
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data = key;
                ptr->next = temp2;
                ptr->prev = temp;
                temp->next = ptr;
                temp2->prev = ptr;
         }
}


Circular Linked List

At Begening 

void insert(struct node *start , int key)
{
        struct node *temp,*ptr; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data=key;
                ptr->next=temp;
                while(temp->next!=start)
                {
                       temp=temp->next;
                }
                temp->next = ptr;
                start = ptr;
         }
}

At End

void insert(struct node *start , int key)
{
        struct node *temp,*ptr; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                while(temp->next != start)
                          temp=temp->next;
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data=key;
                ptr->next=start;
                temp->next=ptr;
         }
}

At Specified Position

void insert(struct node *start , int key , int loc)
{
        struct node *temp,*ptr;
        int i; 
        temp = start;
        if(temp==NULL)
                printf("Linked List is Empty");
        else
        {
                for(i=1;i<loc;i++)
                          temp=temp->next;
                ptr= (struct node*)malloc(sizeof(node));  
                ptr->data=key;
                ptr->next=temp->next;
                temp->next=ptr;
         }
}

Comments

Post a Comment

Popular posts from this blog

CS50 IDE (Best Platform for coding Online/Offline)

-
Image
CS50 IDE  CS50 IDE is a cloud-based Integrated Development Environment powered by  Cloud9  that features a cloud-based Ubuntu environment. It features a browser-based editor, that supports C syntax highlighting and word completion, a GUI-based GDB debugging, full control over a cloud-based Ubuntu environment, and many more features including themes, customizable layouts, and keyboard shortcuts. Since it’s cloud-based, you can continue working on your problem sets even if you use a different computer! It is the best platform for coding for the front-end programmers.  It supports many languages like C, C++, Python, etc.          It is online as well as offline. The online version of CS50 is the best for the group coding, project development, group study, etc.           As it uses GIT usually known as GITHUB for online collaboration between different systems all around the world. It also saves all...
Read more

Top Websites That Will Teach You Coding For Free

-
Image
There was a time when knowing how to program was for the geekiest of geeks. That’s not exactly the case today. As most entrepreneurs, freelancers and marketers will tell you, learning how to program can help you succeed. Over the past year, I've been learning to code. It's helped me to become a much better entrepreneur -- I can dive in when my team needs to fix a few bugs on the site.  You don’t even need to shell out a ton of money or put yourself in debt to learn how to code, either. These places offer coding courses for free: 1. CodeAcademy One of the most popular free places to learn coding is  CodeAcademy . In fact, more than 24 million people have already learned how to code through this educational company’s engaging experience. At CodeAcademy, you can dive right in and take courses that teach you everything from  HTML & CSS ,  JavaScript ,  jQuery ,  PHP ,  Python  and  Ruby . 2. Co...
Read more

Best Apps to do Programming on Android Platform.

-
Image
C4droid – C/C++ compiler & IDE C4droid is a very popular and user-friendly C/C++ IDE and compiler for Android platform. You can write and run C and C++ programs  directly on your phone. It is a paid app and I personally used it. It is a really great application for C/C++ programmers. Some of its features are mentioned below. PlayStore -  https://play.google.com/store/apps/details?id=com.n0n3m4.droidc Free -  c4droid 4.09 apk free download       Features Create your own applications on Android device and run them even without internet access Source code editor with syntax highlighting, tabs, code completion, code formatting, file association and undo/redo Easily export and share your programs as APKs or native executables (for terminal apps) No root access is required Full ANSI C and ISO C99 support with TCC (Tiny C Compiler) + uClibc Supports Git integration Customize the GUI, choose where to place tabs and buttons, various theme...
Read more