線性表及多項(xiàng)式操作.doc

1、實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)名稱(chēng)實(shí)驗(yàn)名稱(chēng)線性表及多項(xiàng)式的運(yùn)算指導(dǎo)教師指導(dǎo)教師鄒志強(qiáng)實(shí)驗(yàn)類(lèi)型實(shí)驗(yàn)類(lèi)型驗(yàn)證驗(yàn)證實(shí)驗(yàn)學(xué)時(shí)實(shí)驗(yàn)學(xué)時(shí)22實(shí)驗(yàn)時(shí)間實(shí)驗(yàn)時(shí)間2016.9.16一、實(shí)驗(yàn)?zāi)康暮鸵笠?、?shí)驗(yàn)?zāi)康暮鸵?.掌握線性表的兩種基本存儲(chǔ)結(jié)構(gòu)及其應(yīng)用場(chǎng)合：順序存儲(chǔ)和鏈接存儲(chǔ)。2.掌握順序表和鏈表的各種基本操作算法。3.理解線性表應(yīng)用于多項(xiàng)式的實(shí)現(xiàn)算法。二、實(shí)驗(yàn)環(huán)境實(shí)驗(yàn)環(huán)境(實(shí)驗(yàn)設(shè)備實(shí)驗(yàn)設(shè)備)DevC三、實(shí)驗(yàn)過(guò)程及代碼等三、實(shí)驗(yàn)過(guò)程及代碼等1.順序表的基本運(yùn)算順序表的

2、基本運(yùn)算順序表的類(lèi)型定義：typedefstructintnintmaxLengthintelementSeqList順序表的初始化：typedefintStatusStatusInit(SeqListLintmSize)LmaxLength=mSizeLn=0Lelement=(int)malloc(sizeof(Status)mSize)if(!Lelement)判斷順序表是否申請(qǐng)成功returnERRreturnOK順序表的查找S