Logo 
Search:

C Programming Articles

Submit Article
Home » Articles » C Programming » Data File StructureRSS Feeds

Program to merge link list

Posted By: Alonsa Miller     Category: C Programming     Views: 8955

Write a program to merge link list.

Code for Program to merge link list in C Programming

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>

struct node1
{
struct node1 *link;
int info;
};
struct node1 *start1=NULL;

struct node2
{
struct node2 *link;
int info;
};
struct node2 *start2=NULL;

struct merge
{
struct merge *link;
int info;
};
struct merge *start=NULL;

void main()
{
int ch;
while(ch!=5)
{
clrscr();
printf("1 for insert in first linklist\n");
printf("2 for insert in second linklist\n");
printf("3 for display first & second linklist\n");
printf("4 for merge linklist\n");
printf("5 for exit\n");
printf("\nEnter ur choice:");
scanf("%d",&ch);
switch(ch)
{
case 1: insert1();
    break;
case 2: insert2();
    break;
case 3: display();
    break;
case 4: merge_dis();
    break;
case 5: break;
}
}
}

merge_dis()
{
struct node1 *temp1;
struct node2 *temp2;
struct merge *temp,*temp10;
int t=0;
for(temp1=start1,temp2=start2;temp1!=NULL,temp2!=NULL;temp1=temp1->link,temp2=temp2->link)
       {
       if(temp1->info>=temp2->info)
           {
          if(temp1->info=temp2->info)
          {
          temp1++;
          }
          t=temp2->info;
          temp->info=t;
          temp->link=start;
          start= temp;
          temp2++;
           }
       else
           {
          t=temp1->info;
          temp->info=t;
          temp->link=start;
          start=temp;
          temp1++;
           }

}

printf("\nThe Information of Merge linklist\n");

for(temp10=start;temp10!=NULL;temp10=temp10->link)
{
printf("%d ",temp10->info);
}
getch();
}

insert1()
{
struct node1 *new;
new=(struct node1 *)malloc(sizeof(struct node1));
printf("Enter the info");
scanf("%d",&new->info);
new->link=start1;
start1=new;
}

insert2()
{
struct node2 *new;
new=(struct node2 *)malloc(sizeof(struct node2));
printf("Enter the info");
scanf("%d",&new->info);
new->link=start2;
start2=new;
}

display()
{
struct node1 *temp;
struct node2 *temp1;
printf("\nThe Information of First linklist\n");
for(temp=start1;temp!=NULL;temp=temp->link)
{
printf("%d ",temp->info);
}
printf("\nThe Information of Second linklist\n");
for(temp1=start2;temp1!=NULL;temp1=temp1->link)
{
printf("%d ",temp1->info);
}
getch();
}
  
Share: 

 
 

Didn't find what you were looking for? Find more on Program to merge link list Or get search suggestion and latest updates.

Alonsa Miller
Alonsa Miller author of Program to merge link list is from Frankfurt, Germany.
 
View All Articles

 
Please enter your Comment

  • Comment should be atleast 30 Characters.
  • Please put code inside [Code] your code [/Code].

 
No Comment Found, Be the First to post comment!