数据结构中多项式链表的建立

多项式链表的建立方法类似于链表的创建方法，区别在于多项式链表是一个有序表，每项的位置要经过比较才能确定。首先初始化一个空链表用来表示多项式，然后逐个输入各项，通过比较，找到第一个大于该输入项指数的项，将输入项插到此项的前面，这样既可保证多项式链表的有序性。利用链式存储结构更加灵活，更适合表示一般的多项式。

以下是多项式链表的建立算法描述：
1. 首先定义一个结构体PNode，包含系数(coef)、指数(expn)和指针域(next)。
2. 建立一个带头结点的单链表，头结点的指针命名为p，并将其next指针初始化为NULL。
3. 依次输入n个非零项，生成新节点s，并输入s的系数和指数。
4. 设定pre为p的前驱结点，q为p的首元结点。
5. 通过比较指数找到第一个大于输入项指数的项*q，将pre指向q的前驱结点，q指向首元结点。
6. 将输入项s的next指针指向q，pre的next指针指向s，将输入项s插入到q和其前驱结点pre之间。
7. 重复步骤3到步骤6，直到输入完所有非零项。