各位大哥大姐一起帮帮小弟我下,为了这道题目我脑子快爆炸拉~~~~~~~~~~~~~

好的3Q哈~~~~~~~~

我也想要，请大虾发给我吧
liulin.sp@163.com

题目跟我的实习书上的差不多，就一点点不同，呵呵~~

#include "stdlib.h"
#include "stdio.h"

typedef struct Node 
{
    int zhi;
    int xi;
    struct Node *next;
}Node;


void creatpolyn(Node *head)//依次输入系数和指数，直到最后输入的系数为0,(注意输入的指数由小到大)
{
    Node *p,*q;
    int x,z;
    if(head)
    {
        p=head;
        scanf("%d",&x);
        while(x!=0)
        {
            q=(Node *)malloc(sizeof(Node));
            q->xi=x;
            scanf("%d",&z);
            q->zhi=z;
            p->next=q;
            p=q;
            scanf("%d",&x);
        }
        p->next=NULL;
    }
    else
        exit(1);
}

void addpolyn(Node *la,Node *lb)//完成多项式相加运算,结果存在la中
{
    Node *p,*q,*prior_p,*temp;;//prior_p是p的前驱
    if(la&&lb)
    {
        q=lb->next;
        while(q!=NULL)
        {
            prior_p=la;
            p=la->next;
            while(p!=NULL)
            {
                if(q->zhi==p->zhi)
                {
                    if(p->xi+q->xi==0)
                    {
                        prior_p->next=p->next;
                        q=q->next;
                    }
                    else
                    {    
                        p->xi=p->xi+q->xi;
                        q=q->next;
                    }
                    break;
                }
                else if(q->zhi<p->zhi)
                {
                    temp=q->next;
                    prior_p->next=q;//
                    q->next=p;
                    q=temp;
                    break;
                }
                else
                {
                    p=p->next;
                    prior_p=prior_p->next;
                }
                if(p==NULL)
                    p=p->next;
            }
        }
    }
    else
        exit(1);
}


void printpolyn(Node *head)//打印输出一元多项式
{
    Node *p;
    if(head)
    {
        p=head->next;
        while(p->next!=NULL)
        {
            printf("%d",p->xi);
            printf("x^%d",p->zhi);
            printf("+");
            p=p->next;
        }
        printf("%d",p->xi);
        printf("x^%d",p->zhi);
    }
    else
        exit(1);
}







void main()
{
    Node *la,*lb;
    la=(Node *)malloc(sizeof(Node));
    lb=(Node *)malloc(sizeof(Node));
    printf("输入多项式la:");
    creatpolyn(la);
    printf("输入多项式lb:");
    creatpolyn(lb);
    printpolyn(la);
    printf("\n");
    printpolyn(lb);
    addpolyn(la,lb);
    printf("\n");
    printpolyn(la);
}

这种题目特烦

我也在做这道题....
不过几本上搞定啦.....
其实不难......

帮忙会做的发我EML   66223879@qq.com

在TC下运行，可能有bug，加了个菜单，可以去掉
/******头文件（.h）***********/
#include"stdio.h"    /*I/O函数*/
#include"bios.h"  /*ROM基本输入输出函数*/
#include"conio.h"   /*屏幕操作函数*/
#include"stdlib.h"   /*其它说明*/
#include"malloc.h" 

typedef struct pnode
{float coef;/*系数 */
int exp;/*指数 */
struct pnode *next;/*下一个指针*/
}pnode;

const int CDNum=3;
const int left=30;

#define key_down 80 
#define key_up 72
#define key_esc 1

int menu_select();  /*主菜单*/

//    4.2 用头插法生成一个多项式，系数和指数输入0时退出输入
pnode * creat()
{int m;float n; pnode *head,*rear,*s;
/*head为头指针，rear和s为临时指针*/

head=(pnode *)malloc(sizeof(pnode));
rear=head;
/*指向头*/
printf("input coef:");/*输入系数*/
scanf("%f",&n);
printf("input exp:");/*输入指数*/
scanf("%d",&m);
while(n!=0)/*输入0就退出*/
{s=(pnode *)malloc(sizeof(pnode));
s->coef=n;
s->exp=m;
s->next=NULL;
rear->next=s;/*头插法*/
rear=s;
printf("input coef:");/*输入系数*/
scanf("%f",&n);
printf("input exp:");/*输入指数*/
scanf("%d",&m);
}
if(n==0&&rear==head){
s=(pnode *)malloc(sizeof(pnode));
s->coef=0;
s->exp=0;
s->next=NULL;
rear->next=s;
rear=s;
} 
head=head->next;/*第一个头没有用到*/
return head;
}
//4.3 显示一个多项式
void display(pnode *head)
{pnode *p;int one_time=1; p=head;
while(p!=NULL)/*不为空的话*/
{
    if(one_time==1)
    {if(p->exp==0)/*如果指数为0的话，直接输出系数*/
    printf("%f",p->coef); /*如果系数是正的话前面就要加+号*/
    else if(p->coef==1||p->coef==-1)
        printf("x^%d",p->exp);/*如果系数是1的话就直接输出+x*/
    /*如果系数是-1的话就直接输出-x号*/
    else if(p->coef>0)/*如果系数是大于0的话就输出+系数x^指数的形式*/
        printf("%fx^%d",p->coef,p->exp);
    else if(p->coef<0)/*如果系数是小于0的话就输出系数x^指数的形式*/
        printf("%fx^%d",p->coef,p->exp);
    one_time=0;
    }
    else{
        if(p->exp==0)/*如果指数为0的话，直接输出系数*/
        {if(p->coef>0)
        printf("+%f",p->coef); /*如果系数是正的话前面就要加+号*/
        }
        else if(p->coef==1)
            printf("+x^%d",p->exp);
        else if(p->coef==-1)
            printf("x^%d",p->exp);/*如果系数是1的话就直接输出+x号*/
        else if(p->coef>0)/*如果系数是大于0的话就输出+系数x^指数的形式*/
            printf("+%fx^%d",p->coef,p->exp);
        else if(p->coef<0)/*如果系数是小于0的话就输出系数x^指数的形式*/
            printf("%fx^%d",p->coef,p->exp);
    }
    p=p->next;/*指向下一个指针*/
}
printf("\n");
}

//4.4 两个多项式的加法运算
pnode * add(pnode *heada,pnode *headb)
{pnode *headc,*p,*q,*s,*r;
/*headc为头指针，r,s为临时指针，p指向第1个多项式并向右移动，q指向第2个多项式并并向右移动*/
float x;
/*x为系数的求和*/
p=heada;
/*指向第一个多项式的头*/
q=headb;
/*指向第二个多项式的头*/
headc=(pnode *)malloc(sizeof(pnode));
r=headc;
/*开辟空间*/
while(p!=NULL&&q!=NULL)
/*2个多项式的某一项都不为空时*/
{while(p->exp==q->exp)/*指数相等的话*/
{x=p->coef+q->coef;/*系数就应该相加*/
if(x!=0)/*相加的和不为0的话*/
{s=(pnode *)malloc(sizeof(pnode));/*用头插法建立一个新的节点*/
s->coef=x;
s->exp=p->exp;
r->next=s;
r=s;
}
q=q->next;p=p->next;
/*2个多项式都向右移*/
}
if(p->exp<q->exp)/*p的系数小于q的系数的话，就应该复制q接点到多项式中*/
{s=(pnode *)malloc(sizeof(pnode));
s->coef=q->coef;
s->exp=q->exp;
r->next=s;
r=s;
q=q->next;/*q向右移动*/
}
else/*p的系数大于q的系数的话，就应该复制p接点到多项式中*/
{s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->exp=p->exp;
r->next=s;
r=s;
p=p->next;/*p向右移动*/
}
}
//当第2个多项式空，第1个数不为空时，将第一个数剩下的全用新节点产生
while(p!=NULL)
{s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->exp=p->exp;
r->next=s;
r=s;
p=p->next;
}
//当第1个多项式空，第1个数不为空时，将第2个数剩下的全用新节点产生
while(q!=NULL)
{s=(pnode *)malloc(sizeof(pnode));
s->coef=q->coef;
s->exp=q->exp;
r->next=s;
r=s;
q=q->next;
}
r->next=NULL;
/*最后指向空*/
headc=headc->next;/*第一个头没有用到*/
return headc;/*返回头接点*/
}
//4.5 两个多项式的减法运算，和加法类似，不同的地方已经注释
pnode * sub(pnode *heada,pnode *headb)
{pnode *headc,*p,*q,*s,*r;
float x;
p=heada;q=headb;
headc=(pnode *)malloc(sizeof(pnode));
r=headc;
while(p!=NULL&&q!=NULL)
{if(p->exp==q->exp)
{x=p->coef-q->coef;/*系数相减*/
if(x!=0)
{s=(pnode *)malloc(sizeof(pnode));
s->coef=x;
s->exp=p->exp;
r->next=s;
r=s;
}
q=q->next;p=p->next;
}
else if(p->exp<q->exp)/*p的系数小于q的系数的话*/
{s=(pnode *)malloc(sizeof(pnode));
s->coef=-q->coef;/*建立的接点的系数为原来的相反数*/
s->exp=q->exp;
r->next=s;
r=s;
q=q->next;
}
else
{s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->exp=p->exp;
r->next=s;
r=s;
p=p->next;
}
}
while(p!=NULL)
{s=(pnode *)malloc(sizeof(pnode));
s->coef=p->coef;
s->exp=p->exp;
r->next=s;
r=s;
p=p->next;
}
while(q!=NULL)
{s=(pnode *)malloc(sizeof(pnode));
s->coef=-q->coef;/*建立的接点的系数为原来的相反数*/
s->exp=q->exp;
r->next=s;
r=s;
q=q->next;
}
r->next=NULL;
headc=headc->next;
return headc;
}

void InitScreen(){
    window(1,CDNum+2,80,40);
    textcolor(WHITE);
    textbackground(BLACK);
    clrscr();
    window(CDNum,CDNum+2,80-CDNum+1,50);
}


int specialkey()     //键盘响应
{
    int key;
    while(bioskey(1)==0);
    key=bioskey(0);
    key=key&0xff ? (key&0xff) : (key>>8);
    return key;
}


/*菜单函数，函数返回值为整型，代表所选的菜单项*/
int menu_select()
{
    char *f[]= {     /*定义菜单字符串数组*/
        "temp temp temp temp temp no use",
            "SELECT THE LIST FOR TEST BELOW",
            " 1. start test",
            " 2. Quit"
    };
    
    int i;
    int key=0; /*记录所压键值*/
    
    //clrscr();  /*清屏*/
    //textcolor(YELLOW); /*设置文本颜色为黄色*/
    //textbackground(BLUE);  /*设置背景颜色为兰色*/
    
    window(1,1,80,CDNum); /* 制作显示菜单的窗口，大小根据菜单条数设计*/
    textcolor(YELLOW); /*设置文本颜色为黄色*/
    textbackground(BLUE);  /*设置背景颜色为兰色*/
    clrscr();   /*清屏*/
    
    for(i=1;i<=CDNum;i++)
    {    gotoxy(left,i);
        cprintf("%s",f[i]); /*输出菜单项数组*/
    }
    gotoxy(left,2);  /*设置默认选项在第一项*/
    textbackground(LIGHTGREEN);/*设置背景颜色为浅绿*/
    cprintf("%s",f[2]);  /*输出菜单项，表示选中*/
    i=2;
    while(key!=13)   /*所压键不是回车键时*/
    {
        key=specialkey();
        //把当前选中行的背景设为正常
        gotoxy(left,i);
        textbackground(BLUE);/*设置背景颜色为蓝色*/
        cprintf("%s",f[i]);  /*输出菜单项*/
        
        if(key==key_up)   i=(i==2?CDNum:i-1); /*如压向上光标键↑，i减1，如已到第一行再上移，则到最后一行*/
        if(key==key_down) i=(i==CDNum?2:i+1); /*如压向下光标键↓，i加1，如已到最后一行再下移，则到第一行*/
        gotoxy(left,i); /*光标移动i的下一项*/
        textbackground(LIGHTGREEN); /*将背景颜色设为浅绿*/
        cprintf("%s",f[i]);  /*输出菜单项*/
    }
    return i;  /*返回代表菜单选项的整数值*/
}



/*******主函数开始**********/
void main()
{    pnode *a,*b,*c,*d;
    int i;    
    //textcolor(BLACK);
    //textbackground(BLUE);
    clrscr();
    
    while(1)
    {
        switch(menu_select())   /*调用菜单函数返回一个整数值*/
        {
        case 1:
            InitScreen();
        case 2:
            InitScreen();
            printf("Please select 1 or 2 or 3 for test(1-ADD,2-SUBTRACT,3-EXIT):");
            scanf("%d",&i);
            if(i==1){
            printf("please input the first:\n");
            a=creat();
            display(a);
            printf("\nplease input the second:\n");
            b=creat();
            display(b);
            c=add(a,b);
            printf("\nThe result of the test is:");
            display(c);
            break;
            }
            if(i==2){printf("please input the first:\n");
            a=creat();
            display(a);
            printf("\nplease input the second:\n");
            b=creat();
            display(b);
            d=sub(a,b);
            printf("\nThe result of the test is:");
            display(d);
            break;
            }
            if(i==3){printf("exit of the test!\n");
            break;
            default:break;
            }

        case 3:
            InitScreen();
            exit(0);
        }
    }
}