实验1一元多项式实验报告.pdf

北京邮电大学信息与通信工程学院
数据结构实验报告
实验名称： 实验 1——一元多项式 Polynomial
学生姓名： 孙广东
班 pn；
4 再将输入的系数以及指数赋给每一个结点的 coef 和 expn 域，到输入系数为直 0
时结束；
5 利用头插法将每个结点加入链表，形成一元多项式链表。
6 循环输入：到系数为直 0

·伪代码：
1. element*s=new element;
2. s->coef=mod;
3. s->exp=ind;
4. s->next=front->next;
5. front->next=s;
6. cin>>mod>>ind;
7. 运用头插法将结点插入链表。

时间复杂度：o(n)//n为链表长度
空间复杂度：o(n)




:
for(int i=0;i<n-1;i++)
1. {
2 element*p=front;
3 element*q=p;
4 p=p->next;
4 for(int j=0;j<n-1;j++)
5 {
第2页北京邮电大学信息与通信工程学院
6 if(j!=0)
7 q=q->next;
8 if(p->exp>p->next->exp)
9 {
10 q->next=p->next;
11 p->next=p->nex