码迷,mamicode.com
首页 > 其他好文 > 详细

链表建立多项式

时间:2015-05-14 18:43:41      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:

#include<stdio.h>
#include<stdlib.h>
typedef struct  Node
{
    int xishu;
    int zhishu;
    struct Node *next;
}NoDe;
void Build(NoDe *L){
    NoDe *p,*q;
    int a,b;
    //p=(NoDe*)malloc(sizeof(NoDe));
    p=L;
    printf("请输入多项式的系数和指数以0结束\n");
    scanf("%d %d",&a,&b);
    while (a)//a!=0
    {
        q=(NoDe*)malloc(sizeof(NoDe));
        p->next=q;
        q->xishu=a;
        q->zhishu=b;
        p=p->next;
        scanf("%d %d",&a,&b);
    }
    q->next=NULL;
}
void Print(NoDe *L)//计算单链表的长度,然后输出单链表
{
 int num=0;
 NoDe *p;
 p=L->next;
 while(p)
 {
  num++;
  printf("%dx+",p->xishu);
  printf("^%d ",p->zhishu);
  p=p->next;
 }
 printf("\n长度为%d:\n",num);
}
int main(){

    NoDe *L;
    L=(NoDe*)malloc(sizeof(NoDe));
    Build(L);
    Print(L);
}

链表建立多项式

标签:

原文地址:http://blog.csdn.net/a819721810/article/details/45723741

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!