怎么在C語言中實現多項式相加

這篇文章給大家介紹怎么在C語言中實現多項式相加，內容非常詳細，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

C語言是什么

C語言是一門面向過程的、抽象化的通用程序設計語言，廣泛應用于底層開發，使用C語言可以以簡易的方式編譯、處理低級存儲器。

包含帶頭節點的鏈表的初始化，輸出：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

typedef struct Pol
{
 int coe; // 系數 
 int index; // 指數 
 struct Pol *next;
}Pol;

 
int main(int argc, char *argv[])
{

 Pol *head1 = NULL; // 第一個多項式
 Pol *head2 = NULL; // 第二個多項式
 Pol *Initiate(Pol *head1); // 聲明初始化函數
 void Output(Pol *head);  // 聲明輸出函數
 void PolAdd(Pol *head1, Pol *head2); // 聲明相加函數

 int coe, index; 
 char sign;
 Pol *p;
 int n = 0;

 // 初始化第一個多項式
 head1 = Initiate(head1);
 p = head1;
 while (1)
 {
 scanf("%dx%d%c", &coe, &index, &sign);

 p->next = (Pol *)malloc(sizeof(Pol));
 p = p->next;
 p->coe = coe;
 p->index = index;
 p->next = NULL;

 if(sign == '\n')
  break;
 }
 printf("第一多項式輸入完畢。\n");

 // 初始化第二個多項式
 head2 = Initiate(head2);
 p = head2;
 while (1)
 {
 scanf("%dx%d%c", &coe, &index, &sign);

 p->next = (Pol *)malloc(sizeof(Pol));
 p = p->next;
 p->coe = coe;
 p->index = index;
 p->next = NULL;

 if (sign == '\n')
  break;
 }
 printf("第二多項式輸入完畢。\n");

 // 調用相加函數和輸出函數
 PolAdd(head1, head2);
 Output(head1);


 system("PAUSE");
 return 0;
}

// 初始化鏈表函數
Pol *Initiate(Pol *head)
{
 head = (Pol *)malloc(sizeof(Pol));
 head->next = NULL;

 return head;
}

// 初始化相加函數
void PolAdd(Pol *head1, Pol *head2)
{
 Pol *p = head1->next;
 Pol *q = head2->next;
 Pol *pre = head1;
 Pol *temp = NULL;
 int sum;

 while ((p != NULL) && (q != NULL))
 {
 if (p->index < q->index)
 {
  pre->next = p;
  pre = pre->next;
  p = p->next;
 }
 else if(p->index == q->index)
 {
  sum = p->coe + q->coe;
  if (sum != 0)
  {
  p->coe = sum;
  pre->next = p;
  pre = pre->next;
  p = p->next;

  // 刪除節點
  temp = q;
  q = q->next;
  free(temp);
  }
  else
  {
  temp = p;
  p = p->next;
  free(temp);

  temp = q;
  q = q->next;
  free(temp);
  }
 }
 else
 {
  pre->next = q;
  pre = pre->next;
  q = q->next;
 }
 }

 // 兩串長度不相等時，把尾部一次加入
 if (p != NULL)
 pre->next = p;
 else
 pre->next = q;
 
}

// 輸出函數
void Output(Pol *head)
{
 Pol *p = head;
 p = p->next;
 int i = 0;
 while (p)
 {
 if (p->coe > 0 && i != 0)
 {
  printf("+%dX^%d", p->coe, p->index);
  p = p->next;
 }
 else
 {
  printf("%dX^%d", p->coe, p->index);
  p = p->next;
 }
 i++;
 }
}

關于怎么在C語言中實現多項式相加就分享到這里了，希望以上內容可以對大家有一定的幫助，可以學到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。