數(shù)據(jù)結(jié)構(gòu)用c語言描述課后習題答案

1、數(shù)據(jù)結(jié)構(gòu)課后習題參考答案數(shù)據(jù)結(jié)構(gòu)課后習題參考答案第一章第一章緒論緒論1.3(1)O(n)(2)(2)O(n)(3)(3)O(n)(4)(4)O(n12)(5)(5)執(zhí)行程序段的過程中，xy值變化如下：循環(huán)次數(shù)xy0（初始）91100192100293100………………9100100101011001191991292100………………2010199219198………………3010198319197到y(tǒng)=0時，要執(zhí)行10100次，可記為O

2、（10y）=O（n）1.52100(23)nlog2nn12n32(32)nnlog2n2nn!nn第二章第二章線性表線性表(參考答案參考答案)在以下習題解答中，假定使用如下類型定義：（1）順序存儲結(jié)構(gòu)：#defineMAXSIZE1024typedeftypedefintElemType實際上，ElemType可以是任意類型typedeftypedefstructElemTypedata[MAXSIZE]intlastlast表示終端

3、結(jié)點在向量中的位置sequenlist（2）鏈式存儲結(jié)構(gòu)（單鏈表）typedeftypedefstructnodeElemTypedatastructnodenext；linklist（3）鏈式存儲結(jié)構(gòu)（雙鏈表）typedeftypedefstructnodeElemTypedatastructnodeprinext；dlinklist（4）靜態(tài)鏈表typedeftypedefstructElemTypedataintnext算法結(jié)束2

4、5void(linklistLElemTypex)帶頭結(jié)點的單鏈表L遞增有序，本算法將x插入到鏈表中，并保持鏈表的遞增有序。linklistp=Lnextpre=L，sp為工作指針，指向當前元素，pre為前驅(qū)指針，指向當前元素的前驅(qū)s=(linklist)malloc(sizeof(linklist))申請空間，不判斷溢出sdata=xwhile(p查找插入位置prenext=ssnext=p插入元素算法結(jié)束26voidinvert(l

5、inklistL)本算法將帶頭結(jié)點的單鏈表L逆置。算法思想是先將頭結(jié)點從表上摘下，然后從第一個元素結(jié)點開始，依次前插入以L為頭結(jié)點的鏈表中。linklistp=Lnextsp為工作指針，指向當前元素，s為p的后繼指針Lnext=null頭結(jié)點摘下，指針域置空。算法中頭指針L始終不變while(p)s=pnext保留后繼結(jié)點的指針pnext=Lnext逆置Lnext=pp=s將p指向下個待逆置結(jié)點算法結(jié)束27(1)intlength1(l

6、inklistL)本算法計算帶頭結(jié)點的單鏈表L的長度linklistp=Lnextinti=0p為工作指針，指向當前元素，i表示鏈表的長度while(p)ip=pnextreturn(i)算法結(jié)束(2)intlength1(nodesa[MAXSIZE])本算法計算靜態(tài)鏈表s中元素的個數(shù)。intp=sa[0].nexti=0p為工作指針，指向當前元素，i表示元素的個數(shù)，靜態(tài)鏈指針等于1時鏈表結(jié)束while(p！=1)ip=sa[p].n