線性表 實現多項式加法

線性表分為順序表和煉表兩種

這裡就是學習用鍊錶實現多項式加法

用鍊錶表示多項式，並實現多項式的加法運算

輸入格式:

輸入在第一行給出第乙個多項式polya的係數和指數，並以0,0 結束第乙個多項式的輸入；在第二行出第乙個多項式polyb的係數和指數，並以0,0 結束第乙個多項式的輸入。

輸出格式:

對每一組輸入，在一行中輸出polya+polyb和多項式的係數和指數。

首先定義需要用到的結構體

data為係數 zhi為指數

pnode表示結點 linklist表示鍊錶

#include

#include
typedef
int datatype;
struct node 
;typedef
struct node  *pnode;
typedef
struct node  *linklist;

linklist jia

(linklist head1,linklist head2)
;linklist setnulllist_link()
intisnull_link
(linklist llist)
void
createlist
(struct node* head)
w=w->next;
s=s->next;
e=1;
}if(e==
1&&i==1)
if(i==0)
w=head;
s=head->next;
scanf
("%d,"
,&data)
;scanf
("%d"
,&zhi);}
}

詳情看註解

void

print
(linklist head)
}void
destorylist_link
(linklist head)
free
(pre);}
intmain()
linklist jia
(linklist head1,linklist head2)
else
}else
if(s->zhi>w->zhi)
//多項式1的項的指數大於多項式2的項的指數時
else}if
(s==
null
)return head1;

鍊錶的多項式加法鍊錶的多項式加法

老師給的模板看的我不要不要的，真心難看，看了很久才把過載加法搞定了。include using namespace std include 定義結點類 用於表示多項式的一項 class node node int nexp,int ncoef private int exp 指數 int coef ...

多項式加法運算鍊錶實現

struct polynode typedef struct polynode polynomial polynomial p1,p2 polynomial polyadd polynomial p1,polynomial p2 多項式加法鍊錶實現 當while退出時，p1 p2有乙個為空。將未處理...

C 鍊錶實現多項式加法

include include typedef struct polynode polynode,polylist 初始化多項式 bool initpoly polylist poly 二級指標 外插法建立一元多項式單鏈表,n代表多項式非零係數的個數 void polycreate polylist...