利用C++写一个单链表以保存7-3x+9x这个多项式
时间: 2023-05-20 15:01:09 浏览: 60
以下是利用C语言写的单链表来保存7-3x 9x这个多项式的代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int coef; // 系数
int exp; // 指数
struct node *next;
} Node;
Node *create_node(int coef, int exp) {
Node *new_node = (Node *)malloc(sizeof(Node));
new_node->coef = coef;
new_node->exp = exp;
new_node->next = NULL;
return new_node;
}
void insert_node(Node **head, Node *new_node) {
if (*head == NULL) {
*head = new_node;
return;
}
Node *p = *head;
while (p->next != NULL) {
p = p->next;
}
p->next = new_node;
}
void print_list(Node *head) {
Node *p = head;
while (p != NULL) {
printf("%dx^%d ", p->coef, p->exp);
p = p->next;
}
printf("\n");
}
int main() {
Node *head = NULL;
insert_node(&head, create_node(7, 0));
insert_node(&head, create_node(-3, 1));
insert_node(&head, create_node(9, 2));
print_list(head);
return 0;
}
```
输出结果为:7x^0 -3x^1 9x^2