函数题：实现一元多项式的求导运算（张瑞霞-数据结构与算法-清华大学出版社-课后习题2-9-2 ）

实现一元多项式的求导运算，要求用户可以任意输入无序数据，输出的求导结果是升序的多项式

### 函数接口定义：
c++
void derivate_poly_expression(Pnode pa) ;



### 裁判测试程序样例：
c++
#include <stdio.h>
#include <stdlib.h>

typedef struct tagnode
{
float coef;
int exp;
struct tagnode *next;
} * Pnode;

int list_len(Pnode temp); //求链表长度;
void sort_list(Pnode temp); //进行多项式排序;
Pnode initialize_head_node(void); //构造一个单链表头结点;
void create_poly_expression(Pnode temp); //构造一个多项式;
void derivate_poly_expression(Pnode pa); //实现一个多项式的求导;
void print_poly_expression(Pnode temp); //打印多项式的结果;
void destroy_linkedlist(Pnode temp); //销毁动态分配的内存;

int main(void)
{
Pnode mylist1 = initialize_head_node();
create_poly_expression(mylist1); //构造一元多项式;
sort_list(mylist1); //排序;
derivate_poly_expression(mylist1); //实现第一个多项式求导运算;
print_poly_expression(mylist1); //打印第一个多项式求导结果
destroy_linkedlist(mylist1);
return 0;
}

int list_len(Pnode temp)
{
int i = 0;
Pnode pos = temp->next;

while (pos != NULL)
{
++i;
pos = pos->next;
}
return i;
}

void sort_list(Pnode temp) //对多项式进行递增指数排序;
{
Pnode p, q;
int i, j, t;
int len = list_len(temp);

for (i = 0, p = temp->next; i < len - 1; i++, p = p->next)
{
for (j = i + 1, q = p->next; j < len; j++, q = q->next)
{
if (q->exp < p->exp)
{
t = p->exp;
p->exp = q->exp;
q->exp = t;
t = p->coef;
p->coef = q->coef;
q->coef = t;
}
}
}
return;
}

Pnode initialize_head_node(void)
{
Pnode new_node = (Pnode)malloc(sizeof(struct tagnode));
if (NULL == new_node)
{
exit(EXIT_FAILURE);
}
new_node->next = NULL;
return new_node;
}

void create_poly_expression(Pnode temp)
{
int my_exp;
float my_coef;
Pnode tail = temp;

while (scanf("%f,%d", &my_coef, &my_exp) && (my_coef != 0.0f || my_exp != 0)) //严格依照题目要求输入,系数和指数之间加个逗号;
{
Pnode new_node = (Pnode)malloc(sizeof(struct tagnode));
if (NULL == new_node)
{
exit(EXIT_FAILURE);
}
new_node->exp = my_exp;
new_node->coef = my_coef;
new_node->next = NULL;
tail->next = new_node;
tail = new_node;
}
return;
}

void derivate_poly_expression(Pnode pa) //进行一元多项式求导;
{
/* 请在这里填写答案 */
}

void print_poly_expression(Pnode temp)
{
Pnode pos = temp->next;

while (pos != NULL)
{
printf("%g,%d ", pos->coef, pos->exp); //依次打印系数和指数;
pos = pos->next;
}
putchar('\n');
return;
}

void destroy_linkedlist(Pnode temp)
{
Pnode p, q;
p = temp;

while (p != NULL) //从头结点开始销毁;
{
q = p->next;
free(p);
p = q;
}
return;
}



### 输入样例：

在这里给出一组输入。例如：

in
2，1，1，6，8，15，5，0，0，0


### 输出样例：

在这里给出相应的输出。例如：

out
2，0，6，5，120，14







答案：若无答案欢迎评论