c++鍊錶實現±*/
#include
#include
typedef struct polynomialpolynomial;
// 建立多項式,m為多項式的項數,當m為0時,函式只初始化頭結點
void createpolyn(polynomial **p, int m)
if(cp->next && temp->expn == cp->next->expn)
temp->next = cp->next;
cp->next = temp;
}// 列印多項式
void printpolyn(polynomial *p)
}// 多項式加法
void addpolyn(polynomial **pa, polynomial **pb) else if(cpa->expn > cpb->expn) else else
}}if(cpa)
p->next = cpa;
else
p->next = cpb;
free(*pb);// 多項式減法
void subtractpolyn(polynomial **pa, polynomial **pb) else if(cpa->expn > cpb->expn) else else
}}// 注意:cpa和cpb不是互斥關係,需分開兩個if分支,但最多只有乙個分支執行,可能同時不執行
if(cpa)
p->next = cpa;
if(cpb)
}free(*pb);//將pb中的多項式複製到pa中
void copypolyn(polynomial **pa, polynomial *pb)//pa為多項式。pb為單項式,與pa中的每一項相乘,結果儲存到pa中
void multiplyoperate(polynomial *pa, polynomial *pb)// 多項式乘法
void multiplypolyn(polynomial **pa, polynomial **pb)int main(){
polynomial *pa, *pb;
createpolyn(&pa, 2);
createpolyn(&pb, 2);
multiplypolyn(&pa, &pb);
//subtractpolyn(&pa, &pb);
printpolyn(pa);
return 0;
鍊錶C 實現
node.h 第乙個檔案 ifndef node h define node h define true 1 define false 0 define ok 1 define error 0 define null 0 define flag 1 class node endif node h l...
鍊錶c 實現
昨天把鍊錶實現 寫到 寫鍊錶收穫 裡了,今天看了看居然沒有,不知道是沒儲存還是怎麼了,沒辦法,今天就把自己的 再粘一遍吧 對了,是用vs2013編輯的 slnode.cpp include struct slnode slnode const int item,slnode nextnode nul...
C 鍊錶實現
include include include using namespace std typedef int datatype typedef struct node linknode 鍊錶初始化 初始化鍊錶頭部指標需要用二級指標或者一級指標的引用 void linklist init linkn...