Project 1 - Creation of user defined data type to implement the user interfaces for working with ‘Set’ (Mathematical Set theory) using Linked List

program:

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

struct Node{
	int data;
	struct Node* next;
};

void push(struct Node** head_ref, int new_data);
int isPresent(struct Node* head, int data);
struct Node* getUnion(struct Node* head1, struct Node* head2)
{
	struct Node* result = NULL;
	struct Node *t1 = head1, *t2 = head2;

	while (t1 != NULL)
	{
		push(&result, t1->data);
		t1 = t1->next;
	}

	while (t2 != NULL)
	{
		if (!isPresent(result, t2->data))
		{
			push(&result, t2->data);
		}
		t2 = t2->next;
	}
	return result;
}
struct Node* getIntersection(struct Node* head1, struct Node* head2)
{
struct Node* result = NULL;
struct Node* t1 = head1;

while (t1 != NULL)
{
	if (isPresent(head2, t1->data))
	{
		push(&result, t1->data);
	}
	t1 = t1->next;
}
return result;
}

void push(struct Node** head_ref, int new_data)
{
	struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
	new_node->data = new_data;
	new_node->next = (*head_ref);
	(*head_ref) = new_node;
}

void printList(struct Node* node)
{
	while (node != NULL)
	{
		printf("%d ", node->data);
		node = node->next;
	}
}

int isPresent(struct Node* head, int data)
{
	struct Node* t = head;
	while (t != NULL)
	{
		if (t->data == data)
		{
			return 1;
		}
		t = t->next;
	}
	return 0;
}

int main()
{
	int n,m,temp;
	printf("enter the value of number of value in link list(both):- ");
	fflush(stdout);
	scanf("%d %d", &n, &m);

	struct Node* head1 = NULL;
	struct Node* head2 = NULL;
	struct Node* intersecn = NULL;
	struct Node* unin = NULL;

	for(int i=0;i<n;i++)
	{
		printf("Enter the value in link list1 %d:-",i);
		fflush(stdout);
		scanf("%d", &temp);
		push(&head1, temp);
	}
	for(int i=0;i<m;i++)
	{
		printf("Enter the value in link list2 %d:-",i);
		fflush(stdout);
		scanf("%d", &temp);
		push(&head2, temp);
	}

	intersecn = getIntersection(head1, head2);
	unin = getUnion(head1, head2);
	printf("\n First list is ");
	printList(head1);
	printf("\n Second list is ");
	printList(head2);
	printf("\n Intersection list is ");
	printList(intersecn);
	printf("\n Union list is ");
	printList(unin);
	return 0;
}
OUTPUT:
Enter the value in link list2 3:-7

first list is 5 4 3
second list is 7 6 5 4 
intersection list is 4 5
union list is 6 7 3 4 5