通過(guò)c語(yǔ)言調(diào)用函數(shù)的方式來(lái)實(shí)現(xiàn)線性表的基本操作

1、實(shí)驗(yàn)項(xiàng)目一請(qǐng)通過(guò)一請(qǐng)通過(guò)C語(yǔ)言調(diào)用函數(shù)的方式來(lái)實(shí)現(xiàn)線性表的基本操作：語(yǔ)言調(diào)用函數(shù)的方式來(lái)實(shí)現(xiàn)線性表的基本操作：1.1.創(chuàng)建、初始化創(chuàng)建、初始化線性表線性表2.2.事先給定事先給定ee返回其位序返回其位序3.3.事先給定事先給定e，刪除，刪除e4.4.有序表中有序表中插入插入e5.5.銷毀線性表銷毀線性表二二（1）用帶頭結(jié)點(diǎn)的單鏈表表示多項(xiàng)式，表中每一個(gè)結(jié)點(diǎn)表示多項(xiàng)）用帶頭結(jié)點(diǎn)的單鏈表表示多項(xiàng)式，表中每一個(gè)結(jié)點(diǎn)表示多項(xiàng)式中的一項(xiàng)式中的一項(xiàng)

2、；(2)(2)一元多項(xiàng)式簡(jiǎn)單計(jì)算器的基本功能為：一元多項(xiàng)式簡(jiǎn)單計(jì)算器的基本功能為：輸入并建立輸入并建立多項(xiàng)式；輸出多項(xiàng)式；兩個(gè)多項(xiàng)式相減。多項(xiàng)式；輸出多項(xiàng)式；兩個(gè)多項(xiàng)式相減。(多項(xiàng)式的各項(xiàng)以指數(shù)形式輸多項(xiàng)式的各項(xiàng)以指數(shù)形式輸出)所屬課程算法與數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)?zāi)康耐ㄟ^(guò)本實(shí)驗(yàn)，基本掌握線性表的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其建立、插入、刪除等基本操作。通過(guò)相關(guān)算通過(guò)本實(shí)驗(yàn)，基本掌握線性表的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及其建立、插入、刪除等基本操作。通過(guò)相關(guān)算法的法

3、的C語(yǔ)言實(shí)現(xiàn)，并考慮線性表在多項(xiàng)式運(yùn)算中的應(yīng)用。語(yǔ)言實(shí)現(xiàn)，并考慮線性表在多項(xiàng)式運(yùn)算中的應(yīng)用。實(shí)驗(yàn)內(nèi)容(一)請(qǐng)通過(guò)請(qǐng)通過(guò)C語(yǔ)言調(diào)用函數(shù)的方式來(lái)實(shí)現(xiàn)線性表的語(yǔ)言調(diào)用函數(shù)的方式來(lái)實(shí)現(xiàn)線性表的基本操作：基本操作：1.創(chuàng)建、初始化創(chuàng)建、初始化線性表線性表2.事先給定事先給定e返回其位序返回其位序3.事先給定事先給定e，刪除，刪除e4.有序表中有序表中插入插入e5.銷毀線性表銷毀線性表注意：通過(guò)適當(dāng)?shù)睦蛹右哉{(diào)試說(shuō)明。注意：通過(guò)適當(dāng)?shù)睦蛹右哉{(diào)試說(shuō)

4、明。(二)設(shè)計(jì)一個(gè)一元多項(xiàng)式簡(jiǎn)單的計(jì)算器。設(shè)計(jì)一個(gè)一元多項(xiàng)式簡(jiǎn)單的計(jì)算器。要求要求:(1)用帶頭結(jié)點(diǎn)的單鏈表表示多項(xiàng)式，表中用帶頭結(jié)點(diǎn)的單鏈表表示多項(xiàng)式，表中每一個(gè)結(jié)點(diǎn)表示多項(xiàng)式中的一項(xiàng)一個(gè)結(jié)點(diǎn)表示多項(xiàng)式中的一項(xiàng)；(2)一元多項(xiàng)一元多項(xiàng)式簡(jiǎn)單計(jì)算器的基本功能為：式簡(jiǎn)單計(jì)算器的基本功能為：輸入并建立多項(xiàng)輸入并建立多項(xiàng)式；輸出多項(xiàng)式；兩個(gè)多項(xiàng)式相減。式；輸出多項(xiàng)式；兩個(gè)多項(xiàng)式相減。(多項(xiàng)式的多項(xiàng)式的各項(xiàng)以指數(shù)形式輸出各項(xiàng)以指數(shù)形式輸出)實(shí)驗(yàn)

5、過(guò)程及結(jié)果#include#include#defineList_Init_Size100#defineListincrement10#defineOVERFLOW0#defineOK1#defineERR0typedefintElemTypetypedefintstatustypedefstructElemTypeelemintlengthintlistlizesqListstatusInitList(sqListL)Lelem=(E

6、lemType)malloc(List_Init_Sizesizeof(ElemType))if(!Lelem)exit(OVERFLOW)Llength=0Llistlize=List_Init_SizereturnOK#includetypedefstructpolynodeintcoefintexpstructpolynodenextnodenodecreate()nodehrsintceh=(node)malloc(sizeof

7、(node))r=hprintf(“coef:“)scanf(“%d“printf(“exp:“)scanf(“%d“while(c!=0)s=(node)malloc(sizeof(node))scoef=csexp=ernext=sfree(L)returnOKvoidmain()intilesqListaInitList(printf(“Pleaseinputarray5number:“)f(i=0inext=qpre=prene

8、xtq=qnextif(p!=NULL)prenext=pelseprenext=qvoidmultipoly(nodehanodehb)nodepqnmp=hanextn=(node)malloc(sizeof(node))nnext=NULLwhile(p!=NULL)m=(node)malloc(sizeof(node))f(q=hbnextqq=qnext)mcoef=pcoefqcoefmexp=pexpqexpmnext=N

9、ULLp=pnextpolyadd(nm)print(n)voidmain()nodehahbprintf(“inputhadexishuzhishu:n“)ha=create()print(ha)printf(“n“)printf(“inputhbdexishuzhishu:n“)hb=create()print(hb)printf(“n“)printf(“chashi:n“)polyadd(hahb)print(ha)printf(