double coef; int exp; // printf("请输入多项式的系数和指数，系数为0则结束：\n"); scanf("%lf%d", &coef, &exp); while (coef != 0) { p = (Polynode*)malloc(sizeof(Polynode)); p->coef = coef; p->exp = exp; q = L; while (q->next != NULL && q->next->exp < exp) { q = q->next; } p->next = q->next; q->next = p; scanf("%lf%d", &coef, &exp); }

这段代码实现了输入多项式的系数和指数，并建立多项式的链表。首先定义了两个变量coef和exp，然后通过scanf函数输入系数和指数。接着，用while循环判断系数是否为0，如果不为0，则创建一个新的Polynode节点，将输入的系数和指数分别赋值给节点的coef和exp。然后使用指针q遍历链表L，找到第一个指数大于等于当前节点的指数的节点，将新节点插入到该节点的前面，即插入到q和q->next之间。最后再次输入系数和指数，继续循环。

相关问题

解析这段代码int CreateFromTail(PLinklist *head) //尾插法创建链表 { PNode *pTemp,*pHead; int c; //存放系数 int exp; //存放指数 int i=1; //计数器提示用户输入第几项 pHead=*head; scanf("%d,%d",&c,&exp); while(c!=0) //系数为0表示结束输入 { pTemp=(PLinklist)malloc(sizeof(PNode)); if(pTemp) { pTemp->exp=exp; //接收指数 pTemp->coef=c; //接收系数 pTemp->next=NULL; pHead->next=pTemp; pHead=pTemp; scanf("%d,%d",&c,&exp); } else return 0; } return 1; }

这段代码是一个创建链表的函数，使用的是尾插法。函数名为CreateFromTail，参数为一个指向指针的指针head，表示头指针的地址。函数返回值为int类型，表示创建链表是否成功。

函数首先定义两个指针变量pTemp和pHead，pHead表示链表尾部的指针，pTemp表示新建的节点。然后定义变量c和exp，分别用来存储输入的系数和指数。变量i用来记录当前用户输入的是第几项。

函数使用while循环进行链表的创建，当输入的系数为0时，表示输入结束，循环退出。在循环中，函数首先使用malloc函数为pTemp分配内存空间，如果分配成功，则将输入的系数和指数存储到pTemp的coef和exp成员中，然后将pTemp添加到链表中，即将pTemp赋值给pHead的next指针，同时将pHead指针指向pTemp，表示pTemp是链表的最后一个节点。最后再次使用scanf函数获取下一个节点的系数和指数，直到输入结束。

函数返回1表示链表创建成功，返回0表示创建失败。

#include <stdio.h> #include <malloc.h> #include <math.h> typedef struct Polynode { double coef; int exp; struct Polynode *next; }Polynode,* Polylist; Polylist H=NULL;/*一元多项式头指针的全局变量*/ /*单链表模块*/ void InitPolylist(Polylist *L); Polylist CreatePolylist(); /*输入多项式的系数和指数,用尾插法建立一元多项式的链表*/ int LengthPolylist(Polylist L); void OutputPolylist(Polylist L); Polylist AddPolylist();/*创建两个多项式并相加，完成后显示序列*/ void ComputePolylist(Polylist L);/*计算多项式在x=%d的值*/ void DestroyPolylist(Polylist L); /*注解1：形式参数Polylist L是链表的头指针*/ /*主函数模块*/ int main() { H=AddPolylist(); ComputePolylist(H); OutputPolylist(H); DestroyPolylist(H); return 0; } /* 请在这里填写答案 */ /*单链表模块*/ void InitPolylist(Polylist *L) { } Polylist CreatePolylist()/*输入多项式的系数和指数,用尾插法建立一元多项式的链表*/ { } int LengthPolylist(Polylist L) { } void OutputPolylist(Polylist L) { } Polylist AddPolylist()/*创建两个多项式并相加，完成后显示序列*/ { } void ComputePolylist(Polylist L)/*计算多项式在x=%d的值*/ { } void DestroyPolylist(Polylist L) { }补全代码

/*单链表模块*/

/*初始化链表*/
void InitPolylist(Polylist *L) {
*L = NULL;
}

/*创建一元多项式的链表*/
Polylist CreatePolylist() {
Polylist L, p, q;
int n, i;
double coef;
int exp;

InitPolylist(&L);
printf("请依次输入多项式的项数、系数和指数：\n");
scanf("%d", &n);

for (i = 0; i < n; i++) {
scanf("%lf%d", &coef, &exp);
p = (Polylist)malloc(sizeof(Polynode));
p->coef = coef;
p->exp = exp;
p->next = NULL;

if (L == NULL) {
L = p;
} else {
q = L;
while (q->next != NULL) {
q = q->next;
}
q->next = p;
}
}
return L;
}

/*计算链表的长度*/
int LengthPolylist(Polylist L) {
int len = 0;
Polylist p = L;
while (p != NULL) {
len++;
p = p->next;
}
return len;
}

/*输出链表*/
void OutputPolylist(Polylist L) {
Polylist p = L;
if (p == NULL) {
printf("多项式为空！\n");
} else {
printf("多项式的各项系数和指数分别为：\n");
while (p != NULL) {
printf("%.2lfX^%d ", p->coef, p->exp);
p = p->next;
}
printf("\n");
}
}

/*创建两个多项式并相加，完成后返回相加后的链表*/
Polylist AddPolylist() {
Polylist L1, L2, L3, p1, p2, p3, q;
InitPolylist(&L1);
InitPolylist(&L2);
InitPolylist(&L3);

printf("请输入第1个多项式：\n");
L1 = CreatePolylist();
printf("请输入第2个多项式：\n");
L2 = CreatePolylist();

p1 = L1;
p2 = L2;
p3 = L3;

while (p1 != NULL && p2 != NULL) {
q = (Polylist)malloc(sizeof(Polynode));
if (p1->exp == p2->exp) {
q->coef = p1->coef + p2->coef;
q->exp = p1->exp;
p1 = p1->next;
p2 = p2->next;
} else if (p1->exp > p2->exp) {
q->coef = p1->coef;
q->exp = p1->exp;
p1 = p1->next;
} else {
q->coef = p2->coef;
q->exp = p2->exp;
p2 = p2->next;
}
q->next = NULL;
p3->next = q;
p3 = q;
}

while (p1 != NULL) {
q = (Polylist)malloc(sizeof(Polynode));
q->coef = p1->coef;
q->exp = p1->exp;
q->next = NULL;
p3->next = q;
p3 = q;
p1 = p1->next;
}

while (p2 != NULL) {
q = (Polylist)malloc(sizeof(Polynode));
q->coef = p2->coef;
q->exp = p2->exp;
q->next = NULL;
p3->next = q;
p3 = q;
p2 = p2->next;
}

return L3;
}

/*计算多项式在x=%d的值*/
void ComputePolylist(Polylist L) {
int x;
double result = 0.0;
printf("请输入x的值：\n");
scanf("%d", &x);

Polylist p = L;
while (p != NULL) {
result += p->coef * pow(x, p->exp);
p = p->next;
}
printf("多项式在x=%d的值为：%.2lf\n", x, result);
}

/*销毁链表*/
void DestroyPolylist(Polylist L) {
Polylist p = L, q;
while (p != NULL) {
q = p->next;
free(p);
p = q;
}
}