Add files via upload

c/Question1_part1.c

@@ -0,0 +1,77 @@
+#include <stdio.h>
+#include <stdlib.h>
+
+/* run this program using the console pauser or add your own getch, system("pause") or input loop */
+struct term
+{
+	int coeff;
+	int exp;
+};
+struct polynomial
+{
+	int n;
+	struct term *terms;
+};
+void create(struct polynomial *p)
+{ 
+	printf("No of terms:");
+	scanf("%d",&p->n);
+	p->terms=(struct term*)malloc(p->n*sizeof(struct term));
+
+	printf("Enter terms\n");
+	int i;
+	for( i=0;i<p->n;i++)
+	scanf("%d%d",&p->terms[i].coeff,&p->terms[i].exp);
+}
+
+void display(struct polynomial p)
+{
+	int i;
+	for(i=0;i<p.n;i++)
+	printf("%dx^%d+",p.terms[i].coeff,p.terms[i].exp);
+	printf("\n");
+}
+
+struct polynomial *add(struct polynomial *p1,struct polynomial *p2 )
+{
+	struct polynomial *sum;
+	sum=(struct polynomial*)malloc(sizeof(struct polynomial));
+	sum->terms=(struct term*)malloc((p1->n+p2->n)*sizeof(struct term));
+	int i,j,k;
+	i=k=j=0;
+	while(i<p1->n && j<p2->n)
+	{
+		if(p1->terms[i].exp>p2->terms[j].exp)
+		sum->terms[k++]=p1->terms[i++];
+		else if(p1->terms[i].exp<p2->terms[j].exp)
+		sum->terms[k++]=p2->terms[j++];
+		else
+		{
+			sum->terms[k].exp=p1->terms[i].exp;
+			sum->terms[k++].coeff=p1->terms[i++].coeff+p2->terms[j++].coeff;
+		}
+
+
+	}
+	for(;i<p1->n;i++)sum->terms[k++]=p1->terms[i];
+		for(;j<p2->n;j++)sum->terms[k++]=p2->terms[j];
+
+		sum->n=k;
+		return sum;
+}
+int main() {
+
+	struct polynomial p1,p2,*p3;
+	create(&p1);
+	create(&p2);
+	p3=add(&p1,&p2);
+	printf("\n");
+	display(p1);
+	printf("\n");
+	display(p2);
+	printf("\n");
+	display(*p3);
+
+	return 0;
+	getch();
+}

c/Question1_part2.c

@@ -0,0 +1,200 @@
+#include<stdio.h>
+#include<stdlib.h>
+ /* run this program using the console pauser or add your own getch, system("pause") or input loop */
+struct node {
+  int coefficient, exponent;
+  struct node *next;
+};
+
+struct node *hPtr1, *hPtr2, *hPtr3;
+
+struct node * buildNode(int coefficient, int exponent) {
+  struct node *ptr = (struct node *) malloc(sizeof (struct node));
+  ptr->coefficient = coefficient;
+  ptr->exponent = exponent;
+  ptr->next = NULL;
+  return ptr;
+}
+
+
+void polynomial_insert(struct node ** myNode, int coefficient, int exponent) {
+  struct node *lPtr, *pPtr, *qPtr = *myNode;
+  lPtr = buildNode(coefficient, exponent);
+
+
+  if (*myNode == NULL || (*myNode)->exponent < exponent) {
+    *myNode = lPtr;
+    (*myNode)->next = qPtr;
+    return;
+  }
+
+
+  while (qPtr) {
+    pPtr = qPtr;
+    qPtr = qPtr->next;
+    if (!qPtr) {
+      pPtr->next = lPtr;
+      break;
+
+    } 
+    else if ((exponent < pPtr->exponent) &&       (exponent > qPtr->exponent)){
+    lPtr->next = qPtr;
+    pPtr->next = lPtr;
+    break;
+      }
+      }
+    return;
+  }
+
+
+  void polynomial_add(struct node **n1, int coefficient, int exponent) {
+    struct node *x = NULL, *temp = *n1;
+    if (*n1 == NULL || (*n1)->exponent < exponent) {
+
+      *n1 = x = buildNode(coefficient, exponent);
+      (*n1)->next = temp;
+    } else {
+      while (temp) {
+    if (temp->exponent == exponent) {
+
+      temp->coefficient = temp->coefficient + coefficient;
+      return;
+    }
+    if (temp->exponent > exponent && (!temp->next || temp->next->exponent < exponent)) {
+
+      x = buildNode(coefficient, exponent);
+      x->next = temp->next;
+      temp->next = x;
+      return;
+    }
+    temp = temp->next;
+      }
+      x->next = NULL;
+      temp->next = x;
+    }
+  }
+
+  void polynomial_multiply(struct node **n1, struct node *n2, struct node *n3) {
+    struct node * temp;
+    int coefficient, exponent;
+
+    temp = n3;
+
+
+    if (!n2 && !n3)
+      return;
+
+
+    if (!n2) {
+      *n1 = n3;
+    } else if (!n3) {
+
+
+      *n1 = n2;
+    } else {
+      while (n2) {
+    while (n3) {
+
+      coefficient = n2->coefficient * n3->coefficient;
+      exponent = n2->exponent + n3->exponent;
+      n3 = n3->next;
+
+      polynomial_add(n1, coefficient, exponent);
+    }
+    n3 = temp;
+    n2 = n2->next;
+      }
+    }
+    return;
+  }
+
+  struct node * polynomial_deleteList(struct node *ptr) {
+    struct node *temp;
+    while (ptr){
+      temp = ptr->next;
+      free(ptr);
+      ptr = temp;
+    }
+    return NULL;
+  }
+
+  void polynomial_view(struct node *ptr) {
+    int i = 0;
+    int flag=0;
+    while (ptr) {
+      if(ptr->exponent != 0 || ptr->exponent != 1 ){
+    if(ptr->coefficient > 0 && flag==0 ){
+      printf("%dx^%d", ptr->coefficient,ptr->exponent);
+      flag++;
+    }
+    else if (ptr->coefficient > 0 && flag==1 )
+      printf("+%dx^%d", ptr->coefficient,ptr->exponent);
+    else if(ptr->coefficient < 0)
+      printf("%dx^%d", ptr->coefficient,ptr->exponent);
+      }
+      else if (ptr->exponent == 0){
+    if(ptr->coefficient > 0 && flag==0 ){
+      printf("%d", ptr->coefficient);
+      flag++;
+    }
+    else if (ptr->coefficient > 0 && flag==1 )
+      printf("+%d", ptr->coefficient);
+    else if(ptr->coefficient < 0)
+      printf("%d", ptr->coefficient);
+      }
+      else if( ptr->exponent == 1 ){
+    if(ptr->coefficient > 0 && flag==0 ){
+      printf("%dx", ptr->coefficient);
+      flag++;
+    }
+    else if (ptr->coefficient > 0 && flag==1 )
+      printf("+%dx", ptr->coefficient);
+    else if(ptr->coefficient < 0)
+      printf("%dx", ptr->coefficient);
+      }
+      ptr = ptr->next;
+      i++;
+    }
+    printf("\n");
+    return;
+  }
+
+  int main (int argc, char *argv[]) {
+    int coefficient, exponent, i, n;
+    int count;
+
+    printf("Enter the number of coefficients in the multiplicand:");
+    scanf("%d",&count);
+    for(i=0;i<count;i++){
+      printf("Enter the coefficient part:");
+      scanf("%d", &coefficient);
+      printf("Enter the exponent part:");
+      scanf("%d",&exponent);
+          polynomial_insert(&hPtr1, coefficient, exponent);
+    }
+    printf("Enter the number of coefficients in the multiplier:");
+    scanf("%d",&count);
+    for(i=0;i<count;i++){
+      printf("Enter the coefficient part:");
+      scanf("%d", &coefficient);
+      printf("Enter the exponent part:");
+      scanf("%d",&exponent);
+          polynomial_insert(&hPtr2, coefficient, exponent);
+    }
+        printf("Polynomial Expression 1: ");
+        polynomial_view(hPtr1);
+        printf("Polynomial Expression 2: ");
+        polynomial_view(hPtr2);
+
+        polynomial_multiply(&hPtr3, hPtr1, hPtr2);
+
+        printf("Output:\n");
+        polynomial_view(hPtr3);
+
+
+        hPtr1 = polynomial_deleteList(hPtr1);
+        hPtr2 = polynomial_deleteList(hPtr2);
+        hPtr3 = polynomial_deleteList(hPtr3);
+
+        return 0;
+    }