int LengthPolylist(Polylist L) { int n=0; Polylist p=L; while(p!=NULL) { n++; p=p->next; } return n; } void OutputPolylist(Polylist L) { Polylist p=L; if(p!=NULL) { OutputPolylist(p->next); printf("%.2f,%d", p->coef, p->exp); } printf("\n"); }

这段代码实现了多项式链表的长度计算和输出功能。

`LengthPolylist` 函数接收一个多项式链表 `L`，然后遍历链表，计算链表的长度并返回。具体来说，函数将计数器 `n` 初始化为 0，然后遍历链表，每遇到一个节点就将计数器 `n` 加一，并将当前节点指针 `p` 指向下一个节点。最后，函数返回计数器 `n`。

`OutputPolylist` 函数接收一个多项式链表 `L`，然后将链表中的所有节点按照从高到低的指数顺序输出。具体来说，函数首先递归调用自身，输出链表中后面的节点，然后输出当前节点的系数和指数。由于是按照从高到低的顺序输出，因此先递归输出后面的节点，再输出当前节点的系数和指数。最后，函数在末尾输出一个换行符。

需要注意的是，这段代码中的输出格式为 `系数,指数`，其中系数保留两位小数。

相关问题

void InitPolylist(Polylist *L) { (*L) = NULL; } Polylist CreatePolylist() { Polylist L=NULL, p=NULL, q=NULL; double c; int e; InitPolylist(&L); scanf("%lf%d", &c, &e); while (c != 0) { p=(Polylist)malloc(sizeof(Polynode)); p->coef=c; p->exp=e; p->next=NULL; if(L==NULL) { L=p; } else { q=L; while(q->next!=NULL) q=q->next; q->next=p; } scanf("%lf%d", &c, &e); } return L; } int LengthPolylist(Polylist L) { int n=0; Polylist p=L; while(p!=NULL) { n++; p=p->next; } return n; } void OutputPolylist(Polylist L) { Polylist p=L; if(p!=NULL) { OutputPolylist(p->next); printf("%.2f,%d", p->coef, p->exp); } printf("\n"); }

函数InitPolylist()用于初始化一元多项式的链表，传入参数是链表头指针的地址。

函数CreatePolylist()用于创建一元多项式的链表，并返回链表头指针。该函数通过读入系数和指数，使用尾插法建立链表。当读入的系数为0时，表示多项式输入结束，结束循环并返回链表头指针L。

函数LengthPolylist()用于计算一元多项式链表的长度，传入参数为链表头指针L，通过遍历链表计算长度并返回。

函数OutputPolylist()用于输出一元多项式的链表，传入参数为链表头指针L。该函数使用递归的方式进行链表遍历，输出每个节点的系数和指数。

void InitPolylist(Polylist *L) {*L = (Polylist)malloc(sizeof(Polylist)); (*L)->next = NULL; } Polylist CreatePolylist()/*输入多项式的系数和指数,用尾插法建立一元多项式的链表*/ {Polylist L; Polynode *s; InitPolylist(&L); double coef; int exp; Polynode *r = L; scanf("%lf %d",&coef,&exp); while(coef != 0) { s = (Polynode *)malloc(sizeof(Polynode)); s->coef = coef; s->exp = exp; s->next = NULL; r->next = s; r = s; scanf("%lf %d",&coef,&exp); } r->next = NULL; return L; } int LengthPolylist(Polylist L) {Polylist r = L; int n = 0; while(r->next != NULL) { n++; r = r->next; } return n; } void OutputPolylist(Polylist L) { Polylist r = L->next; printf("inlcude %d coef/exp list is：\n",LengthPolylist(L)); while(r != NULL) { printf("%.2f,%d\n",r->coef,r->exp); r = r->next; } } Polylist AddPolylist()/*创建两个多项式并相加，完成后显示序列*/ {Polylist l1 = CreatePolylist(); Polylist l2 = CreatePolylist(); Polylist l3; InitPolylist(&l3); Polynode *s; Polylist r1 = l1->next, r2 = l2->next, r3 = l3; double sum; while(r1 != NULL && r2 != NULL) { s = (Polynode *)malloc(sizeof(Polynode)); if(r1->exp < r2->exp) { s->coef = r1->coef; s->exp = r1->exp; r3->next = s; r3 = s; r1 = r1->next; } else if (r1->exp == r2->exp) { sum = r1->coef + r2->coef; if(sum != 0) { s->coef = sum; s->exp = r1->exp; r3->next = s; r3 = s; r1 = r1->next; r2 = r2->next; } else { return l3; } } else { s->coef = r2->coef; s->exp = r2->exp; r3->next = s; r3 = s; r2 = r2->next; } } if(r1 != NULL){ r3->next = r1; } else { r3->next = r2; } return l3; } void ComputePolylist(Polylist L)/*计算多项式在x=%d的值*/ {Polylist r = L->next; double x = 0; double result = 0; scanf("%lf",&x); while(r != NULL) { result += r->coef * pow(x, r->exp); r = r->next; } printf("ComputePolylist in x=%.2f result is：%.2f\n",x,result); } void DestroyPolylist(Polylist L) { Polynode *p = L ,*q = L->next; while(q) { free(p); p = q; q = q->next; } free(p); printf("destroy"); } 解释一下这个代码

这段代码是一个用于处理一元多项式的链表操作程序。其中，Polylist 是一个指向 Polynode 的指针，而 Polynode 则定义了多项式中的每一个节点，包括系数和指数。程序提供了创建多项式、计算多项式值、相加多项式等功能。具体来说，CreatePolylist 函数用于输入多项式的系数和指数，用尾插法建立一元多项式的链表；AddPolylist 函数用于创建两个多项式并相加，完成后显示序列；ComputePolylist 函数用于计算多项式在给定值 x 上的值；DestroyPolylist 函数用于销毁多项式链表。该程序中的链表操作用到了常见的链表操作技巧，如链表的初始化、节点的创建、节点移动等。