多项式相乘（链表实现）

最新推荐文章于 2023-03-31 11:03:47 发布

原创

最新推荐文章于 2023-03-31 11:03:47 发布 · 1.9k 阅读

3 ·

CC 4.0 BY-SA版权

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

摘要生成于 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;