多项式相乘(链表实现)

本文通过代码展示了如何利用链表数据结构实现两个多项式的乘法运算,这是作者在一晚上的努力成果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

直接上代码,一个晚上的成果

/******************************************************
************多项式乘法链表实现*************************
******************************************************/



#define LIST_OK 1
#define LIST_FAIL 0

typedef struct node{
   int coef;   //系数
   int power;  //次数
   struct node *next;
}list;


/*****链表初始化,实际就是创建一个头结点(不存储数值)****/
int init_list(list **p)
{  
    if( NULL!=*p )  //传递过来一个空指针
    {  
        printf("链表初始化失败!\n");  
        return LIST_FAIL;  
    } 
 
    *p=(list*)malloc( sizeof(list) );  
    if( NULL==*p )  
    {  
        printf("分配内存出错!\n");  
        return LIST_FAIL;  
    } 
 
    (*p)->next=NULL;     //关键的一句  
    printf("链表初始化完毕!\n"); 
    return LIST_OK;
}  


/*********输入(添加)一个结点**************/
int insert_node(list *p,list *node)
{
    if( NULL==p )  
    {  
        printf("链表还没有初始化,无法插入节点!\n");  
        return LIST_ERROR;  
    }  
    while( NULL!=p->next )  
    {  
        p=p->next;  
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值