C语言链表是通过指针实现的数据结构，每个节点包含一个数据元素和一个指向下一个节点的指针。链表可以用于存储任意类型的数据结构，包括一元多项式。
在用单链表存储一元多项式时，每个节点可以表示一个项，包含两个元素：系数和指数。链表的头节点可以表示多项式本身，包含一个指向第一个项的指针。
实现一元多项式计算时，可以通过遍历链表，将相同次数的项合并，得到新的多项式。具体实现可以使用循环或递归算法，遍历链表并进行计算。
以下是一个简单的单链表实现一元多项式计算的示例代码：
```c
#include <stdio.h>
#include <stdlib.h>
// 定义一元多项式项的结构体
typedef struct node {
float coef; // 系数
int exp; // 指数
struct node* next; // 指向下一个节点的指针
} Term;
// 定义一元多项式的结构体
typedef struct {
Term* head; // 指向第一个项的指针
} Polynomial;
// 创建一元多项式
Polynomial create_polynomial() {
Polynomial poly;
poly.head = NULL;
return poly;
}
// 在一元多项式中插入一项
void insert_term(Polynomial* poly, float coef, int exp) {
Term* term = (Term*)malloc(sizeof(Term));
term->coef = coef;
term->exp = exp;
term->next = NULL;
if (poly->head == NULL) {
poly->head = term;
} else {
Term* p = poly->head;
while (p->next != NULL) {
p = p->next;
}
p->next = term;
}
}
// 遍历一元多项式并打印
void print_polynomial(Polynomial poly) {
Term* p = poly.head;
while (p != NULL) {
printf("%.2fx^%d ", p->coef, p->exp);
if (p->next != NULL) {
printf("+ ");
}
p = p->next;
}
printf("\n");
}
// 计算一元多项式的值
float evaluate_polynomial(Polynomial poly, float x) {
float result = 0;
Term* p = poly.head;
while (p != NULL) {
result += p->coef * pow(x, p->exp);
p = p->next;
}
return result;
}
// 合并一元多项式
Polynomial merge_polynomial(Polynomial poly1, Polynomial poly2) {
Polynomial result = create_polynomial();
Term *p1 = poly1.head, *p2 = poly2.head;
while (p1 != NULL && p2 != NULL) {
if (p1->exp > p2->exp) {
insert_term(&result, p1->coef, p1->exp);
p1 = p1->next;
} else if (p1->exp < p2->exp) {
insert_term(&result, p2->coef, p2->exp);
p2 = p2->next;
} else {
insert_term(&result, p1->coef + p2->coef, p1->exp);
p1 = p1->next;
p2 = p2->next;
}
}
while (p1 != NULL) {
insert_term(&result, p1->coef, p1->exp);
p1 = p1->next;
}
while (p2 != NULL) {
insert_term(&result, p2->coef, p2->exp);
p2 = p2->next;
}
return result;
}
int main() {
Polynomial poly1 = create_polynomial();
insert_term(&poly1, 2, 3);
insert_term(&poly1, -3, 2);
insert_term(&poly1, 1, 0);
printf("Poly1: ");
print_polynomial(poly1);
Polynomial poly2 = create_polynomial();
insert_term(&poly2, -4, 3);
insert_term(&poly2, 3, 1);
insert_term(&poly2, 2, 0);
printf("Poly2: ");
print_polynomial(poly2);
Polynomial poly3 = merge_polynomial(poly1, poly2);
printf("Poly3: ");
print_polynomial(poly3);
float result = evaluate_polynomial(poly3, 2);
printf("Result: %.2f\n", result);
return 0;
}
```
扫一扫
93
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
