Skip to main content

Program to Merge Two Double Linked List


#include<iostream>
using namespace std;
class Node
{
public:
int data;
Node *next;
Node *prev;
Node()
{
data=0;
next=prev=NULL;
}
};
class Node1
{
public:
int data;
Node1 *next;
Node1 *prev;
Node1()
{
data=0;
next=prev=NULL;
}
};
class Node2
{
public:
int data;
Node2 *next;
Node2 *prev;
Node2()
{
data=0;
next=prev=NULL;
}
};
class DoublyLinkedList
{
private:
Node *headNode, *tailnode;
Node1 *headNode1, *tailNode1;
Node2 *headNode2, *tailNode2;
public:
DoublyLinkedList()
{
headNode=tailNode=NULL;
headNode1=tailNode1=NULL;
headNode2=tailNode2=NULL;
}
void Insert();//Insert data into the two lists
void Merge() ;//Merging two lists into one
void Display();//Display only the merged list
};
void DoublyLinkedList::Insert()
{
char option;
//This section inserts elements into the nodes of the first list
do
{
Node *newnode = new Node();
cin>>newnode->data;
newnode->next=NULL;
newnode->prev=NULL;
if(headNode==NULL)
{
headNode= tailNode=newnode;
}
else
{
Node *curr = headNode;
while(curr->next!=NULL)
{
curr=curr->next;
}
curr->next=tailNode=newnode;
newnode->prev=curr;
}
cout<<”Enter y to continue adding data into the first list :”;
cin>>option;
}
while(option==’y'||option==’Y');
//The section inserts the elements into the nodes of the second
list
do
{
Node1 *newnode = new Node1();
cin>>newnode->data;
newnode->next=NULL;
newnode->prev=NULL;
if(headNode1==NULL)
{
headNode1=tailNode1=newnode;
}
else
{
Node1 *curr = headNode1;
while(curr->next!=NULL)
{
curr=curr->next;
}
curr->next= tailNode1=newnode;
newnode->prev=curr;
}
cout<<”Enter y to continue adding data into the second list :”;
cin>>option;
}
while(option==’y'||option==’Y');
}
void DoublyLinkedList::Merge()
{
Node *currentNode=headNode;
Node1 *currentNode1=headNode1;
//This section of code copies all the data from list 1 into the new
list
while(currentNode!=NULL)
{
Node2 *newnode = new Node2();
newnode->data = currentNode->data;
newnode->next = NULL;
newnode->prev = NULL;
if(headNode2==NULL)
{
headNode2=tailNode2=newnode;
}
else
{
Node2 *temp = headNode2;
while(temp->next!=NULL)
{
temp=temp->next;
}
temp->next=tailNode2=newnode;
newnode->prev=temp;
}
currentNode=currentNode->next;
}
//This section of code appends the new list with data from the
second
list
while(currentNode1!=NULL)
{
Node2 *newnode = new Node2();
newnode->data = currentNode1->data;
newnode->next = newnode->prev=NULL;
if(tailNode2->next==NULL)
{
tailNode2->next=newnode;
newnode->prev = tailNode2;
tailNode2=newnode;
}
currentNode1= currentNode1->next;
}
}
void DoublyLinkedList::Display()
{
Node2 *currentNode2 = headNode2;
while(currentNode2!=NULL)
{
cout<<currentNode2->data<<” “;
currentNode2=currentNode2->next;
}
cout<<endl;
}
void main()
{
DoublyLinkedList DLL;
DLL.Insert();
DLL.Merge();
DLL.Display();
}

Comment if you like
Labels:

Popular posts from this blog

Putimage function in c

putimage function outputs a bit image onto the screen. Declaration:- void putimage(int left, int top, void *ptr, int op); putimage puts the bit image previously saved with getimage back onto the screen, with the upper left corner of the image placed at (left, top). ptr points to the area in memory where the source image is stored. The op argument specifies a operator that controls how the color for each destination pixel on screen is computed, based on pixel already on screen and the corresponding source pixel in memory. c smiling face animation This animation using c draws a smiling face which appears at random position on screen. See output below the code, it will help you in understanding the code easily. C programming code #include<graphics.h> #include<conio.h> #include<stdlib.h>   main() { int gd = DETECT, gm, area, temp1, temp2, left = 25, top = 75; void *p;   initgraph(&gd,&gm,"C:\\TC\\BGI");   setcolor(YELLOW)...
Read more

C++ Program to find the sum, difference, product and quotient of two integers

#include <iostream.h> #include <conio.h> void main() {   clrscr();   int x = 10;   int y = 2;   int sum, difference, product, quotient;   sum = x + y;   difference = x - y;   product = x * y;   quotient = x / y;   cout << "The sum of " << x << " & " << y << " is " << sum << "." << endl;   cout << "The difference of " << x << " & " << "y <<  is " << difference << "." << endl;   cout << "The product of " << x << " & " << y << " is " << product << "." << endl;   cout << "The quotient of " << x << " & " << y << " is " << quotient << "." << endl;   getch(); }
Read more

What is iostream.h in C++ Programing Language ?

In C++ programing language, all header files end with .H extension. In standard C++, all devices are accessed and used as a file.  One such header file is iostream.h in C++ programming language. In this, all input and output devices are treated as files.  Let's quickly look at what are the input and output devices mean in C++ program.  Standard Input Device - Keyboard  Standard Output Device   - Monitor  Standard Error Device - Screen or monitor In C++, input and output are not defined within, and are implemented with the help of a component of the C++ standard library which is I/O library.  A file is read simply as a stream of bytes at the lowest level. But at a user level, a file consists of possibly mixed data types which can be characters, arithmetic values class, objects etc.  What are the predefined streams in I/O Library? As discussed above there are input, output and error library in c++, they have some predefined streams objects as well w...
Read more