多项式相乘（链表实现）

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

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



#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("链表还没有初