通過c語言調(diào)用函數(shù)的方式來實現(xiàn)線性表的基本操作

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

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

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

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

5、過程及結(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(