C 鍊錶實現

2021-10-23 04:41:13 字數 1228 閱讀 6955

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...