Add files via upload

Author: ThisIs-Developer

LINKED LIST/Adding_Two_Number_Represented_By_LinkedList.c

@@ -0,0 +1,148 @@
+#include<stdio.h>
+#include<stdlib.h>
+
+typedef struct st{
+	int info;
+	struct st *link;
+}Node;
+
+Node *start1=NULL;
+Node *start2=NULL;
+Node *start3=NULL;
+
+void add_end(int value, int p){
+	Node *newptr=NULL, *ptr;
+	newptr=(Node*)malloc(sizeof(Node));
+	newptr->info=value;
+	newptr->link=NULL;
+	if(p==1){
+		if(start1==NULL){
+			start1=newptr;
+		}
+		else{
+			ptr=start1;
+			while(ptr->link!=NULL){
+				ptr=ptr->link;
+			}
+			ptr->link=newptr;
+		}
+	}
+	else if(p==2){
+		if(start2==NULL){
+			start2=newptr;
+		}
+		else{
+			ptr=start2;
+			while(ptr->link!=NULL){
+				ptr=ptr->link;
+			}
+			ptr->link=newptr;
+		}
+	}
+}
+
+void display(Node *start){
+	Node *ptr=start;
+	while(ptr){
+		printf("%d->", ptr->info);
+		ptr=ptr->link;
+	}
+	printf("NULL\n");
+}
+
+void add_to_list(int value){
+	Node *newptr=NULL, *ptr;
+	newptr=(Node*)malloc(sizeof(Node));
+	newptr->info=value;
+	newptr->link=NULL;
+	if(start3==NULL){
+		start3=newptr;
+	}
+	else{
+		ptr=start3;
+		while(ptr->link!=NULL){
+			ptr=ptr->link;
+		}
+		ptr->link=newptr;
+	}
+}
+
+void adding(){
+	Node *ptr1=start1, *ptr2=start2;
+	int s=0;
+	int c=0, value;
+	while(ptr1 && ptr2){
+		value=ptr1->info+ptr2->info+c;
+		c=value/10;
+		add_to_list(value%10);
+		ptr1=ptr1->link;
+		ptr2=ptr2->link;
+	}
+	while(ptr1){
+		value=ptr1->info+c;
+		c=value/10;
+		add_to_list(value%10);
+		ptr1=ptr1->link;
+	}
+	while(ptr2){
+		value=ptr2->info+c;
+		c=value/10;
+		add_to_list(value%10);
+		ptr2=ptr2->link;
+	}
+}
+
+
+int main(){
+	char choice;
+	int num, choose, p=0;
+	printf("Enter the details for first list: \n");
+	while(1){
+		printf("Do you want to Enter? y/n? ");
+		scanf(" %c", &choice);
+		if(choice=='y' || choice=='Y'){
+            printf("Enter num to add: ");
+		    scanf("%d", &num);
+		    p=1;
+	        add_end(num, p);
+	        fflush(stdin);
+		}
+		else{
+			break;
+		}
+	printf("\n1ST LINKED LIST:\t");
+	display(start1);
+	}
+	printf("\n1ST LINKED LIST:\t");
+	display(start1);
+	
+	printf("\nEnter the details for second list: \n");
+	while(1){
+		printf("Do you want to Enter? y/n? ");
+		scanf(" %c", &choice);
+		if(choice=='y' || choice=='Y'){
+            printf("Enter num to add: ");
+		    scanf("%d", &num);
+		    p=2;
+	        add_end(num, p);
+	        fflush(stdin);
+		}
+		else{
+			break;
+		}
+	printf("\n2ND LINKED LIST:\t");
+	display(start2);
+	}
+	printf("\n2ND LINKED LIST:\t");
+	display(start2);
+	
+	printf("\nSo, now two linked lists are:\n");
+	display(start1);
+	display(start2); 
+	
+	adding();
+	printf("Add of two list is:  ");
+	display(start3);
+	
+	return 0;
+}

LINKED LIST/CLL_By_DLL.c

@@ -0,0 +1,61 @@
+#include<stdio.h>
+#include<stdlib.h>
+
+typedef struct st{
+	struct st* lptr;
+	int info;
+	struct st* rptr;
+}Node;
+
+Node *start=NULL;
+
+void add(int value){
+	Node *newptr=NULL, *ptr;
+	newptr=(Node*)malloc(sizeof(Node));
+	newptr->info=value;
+	newptr->rptr=newptr->lptr=NULL;
+	if(start==NULL){
+		start=newptr;
+	}
+	else{
+		ptr=start;
+		while(ptr->rptr!=NULL){
+			ptr=ptr->rptr;
+		}
+		ptr->rptr=newptr;
+		newptr->lptr=ptr;
+		newptr->rptr=start;
+		start->lptr=newptr;
+	}
+}
+
+void display(){
+	Node *ptr, *sptr;
+	ptr=start;
+	sptr=ptr->rptr;
+	while(ptr->rptr!=start){
+	 	printf("%d<->", ptr->info);
+	 	ptr=ptr->rptr;
+	}
+	printf("NULL\n");
+}
+
+int main(){
+	char choice;
+	int count=0, value;
+	while(1){
+		printf("do you want to insert or not? y/n? ");
+		scanf(" %c", &choice);
+		if(choice=='y' || choice=='Y'){
+			printf("Enter number: ");
+			scanf("%d", &value);
+			add(value);
+		}
+		else{
+			break;
+		}
+	}
+	printf("\nLINKED LIST:\t");
+	display();
+	return 0;
+}

LINKED LIST/CLL_By_SLL.c

@@ -0,0 +1,63 @@
+//CLL by SLL
+
+#include<stdio.h>
+#include<stdlib.h>
+
+typedef struct st{
+	int info;
+	struct st* link;
+}Node;
+
+Node *start=NULL;
+
+void add_end(int value){
+	Node *newptr=NULL, *ptr;
+	newptr=(Node*)malloc(sizeof(Node));
+	newptr->info=value;
+	newptr->link=NULL;
+	if(start==NULL){
+		start=newptr;
+	}
+	else{
+		ptr=start;
+		while(ptr->link!=NULL){
+			ptr=ptr->link;
+		}
+		ptr->link=newptr;
+		newptr->link=start;
+	}
+}
+
+void display(){
+	Node *ptr=start;
+//	do{
+//		printf("%d->", ptr->info);
+//		ptr=ptr->link;
+//	}while(ptr!=start);
+    while(ptr->link!=start){
+    	printf("%d->", ptr->info);
+    	ptr=ptr->link;
+	}
+}
+
+int main(){
+	int num;
+	char choice;
+	while(1){
+		printf("Do you want to Enter? y/n?");
+		scanf(" %c", &choice);
+		if(choice=='y' || choice=='Y'){
+			printf("Enter num: ");
+			scanf("%d", &num);
+			add_end(num);
+		}
+		else{
+			break;
+		}
+		printf("CIRCULAR LINKED LIST:\t");
+		display();
+	}
+	printf("CIRCULAR LINKED LIST:\t");
+	display();
+	return 0;
+}