數(shù)據(jù)結(jié)構(gòu)(java版) 線性表的實(shí)現(xiàn)與應(yīng)用完整版

1、實(shí)驗(yàn)報(bào)告課程名稱課程名稱數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)項(xiàng)目實(shí)驗(yàn)項(xiàng)目線性表的實(shí)現(xiàn)及應(yīng)用實(shí)驗(yàn)儀器實(shí)驗(yàn)儀器PC機(jī)一臺學(xué)院_____專業(yè)班級班級學(xué)號學(xué)號姓名姓名實(shí)驗(yàn)日期實(shí)驗(yàn)日期成績指導(dǎo)教師指導(dǎo)教師（2）順序表的簡單應(yīng)用a)運(yùn)用基本操作編寫算法刪除第i個(gè)開始的k個(gè)元素。b)編寫高效算法刪除第i個(gè)開始的k個(gè)元素。c)將兩個(gè)順序表合并為一個(gè)順序表（表中元素有序）；d)若兩個(gè)元素按值遞增有序排列的順序表A和B，且同一表中的元素值各不相同。試構(gòu)造一個(gè)順序表C，其元素為A和

2、B中元素的交集，且表C中的元素也按值遞增有序排列；（3）利用順序表解決約瑟夫環(huán)問題：已知n個(gè)人（以編號1，2，3...n分別表示）圍坐在一張圓桌周圍。從編號為k的人開始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列。要求：輸出出列次序。第二部分第二部分單鏈表的實(shí)現(xiàn)與應(yīng)用單鏈表的實(shí)現(xiàn)與應(yīng)用（4）基于單鏈表實(shí)現(xiàn)線性表的以下基本操作（不需要建立接口，直接建立帶頭結(jié)點(diǎn)的單鏈

3、表類）：ADTListbooleanisEmpty()判斷線性表是否空intsize()返回線性表長度Tget(inti)返回第i（i≥0）個(gè)元素voidset(intiTx)設(shè)置第i個(gè)元素值為xNode(intiTx)插入x作為第i個(gè)元素Node(Tx)在線性表最后插入x元素Tremove(inti)刪除第i個(gè)元素并返回被刪除對象voidremoveAll()刪除線性表所有元素Nodesearch(Tkey)查找，返回首次出現(xiàn)的關(guān)鍵字