#include
typedef struct node//defining the structure
{
int data;// creating the data type of the variable
struct node *next;// creating self referential node
}
node;// changing the structure name as node
static Node *head1,*head2,*head_union,*head_intersection,*newnode,*tail,*res_union,*res_intersecton;// declaring the different varable in structure type
/*Declaring different function with arguments*/
Node *insert_node(Node *head_ref,int n);
void display_list(Node *head_ref);
Node*get_union(Node *head_pointer1,Node *head_pointer2);
Node *get_intersection(Node *head_pointer1,Nide *head_pointer2);
int compare(Node *head, int data);
void display_list(Node *head_ref)// function used to display the nodes data
{
if(head_ref == 0)
{
printf(" List is empty. ");
}
else
{
tail = head_ref;// we are transferring address if the list to tail
while(tail != 0)
{
Printf("%d", tail->data);// priints the data of current node
tail = tail->next;// advances the position of current node
}
tail = newnode;
}
Node *insert_node(Node *head_ref, int n)// functionused create the new list
{
printf("nInserting Elements at the beginning...n");
newnode =(Node*) malloc(size of (Node));//allocating the memory to the nodes
printf("Address of created newnide :%dn",newnode);
newnode->data = n;//assigning the value to node
printf("Inserted value is :%dn", newnode->data);
newnode->next = head_ref;//address of the previous address s transfered to the newnode
head_ref = newnode;//transfering the new address to the head ref for linking new node
return head_ref;
}
Node *get_union(Node *head_pointer1,Node *head_pointer2)//functionused to
union to list
{
while(head_pointer1 !=0)
{
head_union = insert_node(head_union,head_pointter1->data);//here we are inserting the data of list 1 into the union function
head_pointer1 = head_pointer1->next;//we transverse the node using the address in next.
}
while(head_ponter2 != 0)
{
If( !compare(head_union,head_pointer2->data))//Here we are inserting the element from list 2 number where in the list1 to the union
head_union = insert_node(head_union,head_pointer2->data);//inserting the elementnot in the list2
head_pointer2 = head_pointer2->next;//travelling to next node
}
return head_union;
}
int compare(Node *head,int data)
{
while (head != NULL)
{
if (head->data ==data)//comparing the data of list 2 with list 1
return 1;
head = head->next;
}
return 0;
}
Node *get_intersection(Node *head_pointer1,Node *head_pointer2)
{
while (head_pointer1 != 0)
{
if (compare(head_pointer2, head_pointer1->data))//we are comparing the both list for intersection
head_intersection = insert_node(head_intersection,head_pointer1->data);//transferring the value to the intersection
head_pointer1 = head+pointer1->next;
}
return head_intersection;
}
int main()
{
int first_list_nodes = 0, second_list_nodes = 0, first_list_items = 0, second_list_items = 0;
int f;
printf("Enter the number of Nodes in first List:");
fflush(stdout);
scanf("%d",&first_list_nodes);
printf("Enter %d the elements:", first_list_nodes);//getting the number of element in the lists
for(f=0; f<="" p="">
{
fflush(stdout);
scanf("%d",&first_list_items);//getting the data in run time
head1 = insert_node(head1,first_list_items);//inserting the data in list
}
display_list(head1);//displaying the head1 list
printf("nEnter the number of Nodes in second List:");
fflush(stdout);
scanf("%d",&second_list_nodes);
printf("Enter %d the elements:", second_list_nodes);
for(f=0; f<="" p="">
{
fflush(stdout);
scanf("%d",&second_list_items);//getting the data in the run time
head2 = insert_node(head2, second_list_items);
}
display_list(head2);//displaying the head1 list
res_union = get_union(head1 , head2);//transferring the result of union function to the res union
printf("Here is the result of union:");
display_list(res_union);//transferring the result of intersection to the res intersection
res_intersection = get_intersection(head1, head2);//transferring the result of intersection function to res intersecton
printf("Here is the result of intersection:");//transferring the result of intersection function to the res intersection
display_list(res_intersection);//transferring the values as arguments to display function
}