一元多项式的简单计算

来源：百度知道 编辑：UC知道 时间：2024/05/14 03:30:36
问题描述：设计一个一元的简单计算器
基本要求：1、输入并建立多项式
2、输出多项式
3、两个多箱式相加，建立并输出和多项式
实现提示：可选择带头节点的单项循环链表或单链表储存多项式，头结点可存放多项式的参数

PS:用数据结构C语言

#include "stdio.h"
#include "alloc.h"
typedef struct node
{
int c,e;
struct node *next;
}pn;

/*创建链表*/
pn *create()
{
pn *p,*head;
int n;
printf("enter n:");
scanf("%d",&n);
head=malloc(sizeof(pn));
head->next=NULL;
p=head;
while(n)
{
p->next=malloc(sizeof(pn));
p=p->next;
printf("enter c e:");
scanf("%d%d",&(p->c),&(p->e));
n--;
}
p->next=NULL;
return head;
}

/*输出链表*/
void PL(pn *head)
{
pn *p;
p=head->next;
while(p)
{
printf("(%d,%d)",p->c,p->e);
p=p->next;
}
printf("\n");
}

/*释放链表*/
void freefile(pn *head)
{
pn *p;
p=head;
while(p)
{<