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"); } Polylist AddPolylist() { Polylist A=NULL, B=NULL, C=NULL, p=NULL, q=NULL, r=NULL; A=CreatePolylist(); B=CreatePolylist(); InitPolylist(&C); p=A; q=B; while(p!=NULL && q!=NULL) { if(p->exp<q->exp) { r=(Polylist)malloc(sizeof(Polynode)); r->coef=q->coef; r->exp=q->exp; r->next=C; C=r; q=q->next; } else { if(p->exp==q->exp) { if(fabs(p->coef + q->coef)>1e-6) { r=(Polylist)malloc(sizeof(Polynode)); r->coef=p->coef+q->coef; r->exp=p->exp; r->next=C; C=r; } p=p->next; q=q->next; } else { r=(Polylist)malloc(sizeof(Polynode)); r->coef=p->coef; r->exp=p->exp; r->next=C; C=r; p=p->next; } } } while(p!=NULL) { r=(Polylist)ma

lloc(sizeof(Polynode)); r->coef=p->coef; r->exp=p->exp; r->next=C; C=r; p=p->next; } while(q!=NULL) { r=(Polylist)malloc(sizeof(Polynode)); r->coef=q->coef; r->exp=q->exp; r->next=C; C=r; q=q->next; } return C; }

请问这段代码实现了什么功能？

相关问题

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; }

这段代码实现了一个多项式链表的创建。具体来说，它会从用户输入中读取多项式的系数和指数，然后将它们存储在一个链表中。链表的每个节点对应于一个多项式项，包括系数和指数。

首先，`InitPolylist` 函数会将链表 `L` 初始化为空。

然后，`CreatePolylist` 函数会创建一个空链表 `L`，并用 `p`、`q` 分别表示当前节点和链表的最后一个节点。接着，函数会从用户输入中读取多项式的系数 `c` 和指数 `e`，如果 `c` 不为零，就会创建一个新节点，并将它的系数和指数设置为 `c` 和 `e`。如果链表 `L` 为空，那么将这个新节点设置为链表的头节点。否则，将这个新节点插入到链表的末尾。

最后，函数返回链表 `L`。

需要注意的是，这段代码中的 `Polylist` 类型实际上是一个指向 `Polynode` 结构体的指针类型，而 `Polynode` 结构体包含了多项式项的系数、指数和指向下一个节点的指针。

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。该函数使用递归的方式进行链表遍历，输出每个节点的系数和指数。