From 5c05af48f55072dc77338bcc5a4ae6f6730eb01f Mon Sep 17 00:00:00 2001
From: ketan-lambat <ketan.lambat@ymail.com>
Date: Tue, 1 Oct 2019 10:41:58 +0530
Subject: [PATCH] cantorSet added

---
 misc/cantor_set.c | 101 ++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 101 insertions(+)
 create mode 100644 misc/cantor_set.c

diff --git a/misc/cantor_set.c b/misc/cantor_set.c
new file mode 100644
index 00000000..96912664
--- /dev/null
+++ b/misc/cantor_set.c
@@ -0,0 +1,101 @@
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+
+struct contour
+{
+	double start;
+	double end;
+	struct contour* next;
+};
+typedef struct contour Contour;
+Contour *head;
+
+void startList(double start_num, double end_num)
+{
+	if(head==NULL)
+	{
+		head = (Contour*)malloc(sizeof(Contour));
+		head -> start = start_num;
+		head -> end = end_num;
+		head -> next = NULL;
+	}
+}
+
+void propagate(Contour *head)
+{
+	Contour *temp = head;
+
+	if(temp!=NULL)
+	{	
+		Contour *newNode = (Contour*)malloc(sizeof(Contour));
+		double diff = ( ((temp->end)-(temp->start)) / 3);
+	
+		newNode->end = temp->end;
+		temp->end = ((temp->start)+diff);
+		newNode->start = (newNode->end)-diff;
+		
+		newNode->next = temp->next;
+	
+		temp->next=newNode;
+
+		propagate(temp->next->next);
+	}
+	else
+		return;
+}
+
+
+void print(Contour *head)
+{
+
+	Contour *temp = head;
+	while(temp!=NULL)
+	{
+		printf("\t");
+		printf("[%lf] -- ", temp->start);
+		printf("[%lf]", temp->end);
+	//	printf("\n");
+		temp=temp->next;
+	}
+
+printf("\n");
+	
+}
+
+
+int main(int argc, char const *argv[])
+{
+
+	head=NULL;
+	
+
+	int start_num, end_num, levels;
+
+	if (argc < 2)
+	{
+		printf("Enter 3 arguments: start_num \t end_num \t levels\n");
+		scanf("%d %d %d", &start_num, &end_num, &levels);
+	}
+	else
+	{
+			
+		start_num = atoi(argv[1]);
+		end_num = atoi(argv[2]);
+		levels = atoi(argv[3]);
+	}
+	
+	startList(start_num, end_num);
+	
+	for (int i = 0; i < levels; i++)
+	{
+		printf("Level %d\t", i);
+		print(head);
+		propagate(head);
+		printf("\n");
+	}
+	printf("Level %d\t", levels);
+	print(head);
+ 
+	return 0;
+}
\ No newline at end of file