6-53 构造有序稀疏多项式-无序输入

本题构造有序稀疏多项式的链式存储过程，输入的多项式有两项：系数和指数。

注意 ：输入的指数是无序的。请用链式存储保存多项式。

输出时按指数从小到大的顺序输出。

为简化链表构造，默认构造链表为加监督元单链表。

函数接口定义：

ptr creat();

creat函数是构造链表。

裁判测试程序样例：

#include <stdio.h>
#include <malloc.h>


typedef struct node
{
    float ceof;
    int exp;
    struct node *next;
}node,*ptr;

ptr creat();

void output(ptr h)
{
    ptr p;
    p=h->next;
    while(p!=NULL)
    {
        printf("%+.1fx^%d",p->ceof,p->exp);
        p=p->next;
    }
    printf("\n");
}

int main()
{
    ptr head;
    head=creat();
    output(head);
    return 0;
}

/