【正文】 while( j LBlength){ /*當(dāng)LB表未檢測完, 繼續(xù)向結(jié)果表傳送*/LCdata[k] = value2。} while( i LAlength){ /*當(dāng)LA表未檢測完, 繼續(xù)向結(jié)果表傳送*/LCdata[k] = value1。} else { LCdata[k] = value2。amp。 } i = 0, j = 0, k = 0。 int i,j,k。 k++ ) /*刪除滿足條件的元素, 后續(xù)元素前移*/Ldata[kj] = Ldata[k]。 i + j Llength。 }for (i = 0。 /*表長減1*/ } else i++。Ldata[i]= t){/*刪除滿足條件的元素, 后續(xù)元素前移*/for ( j = i。 exit(1)。Llength。void DelValue(listtype * L, int x ){int i = 0, j。 (3) 從有序順序表中刪除其值在給定值s與t之間（要求s小于t）的所有元素。插入時平均移動元素個數(shù)AMN(Averagy Moving Number )為 刪除時平均移動元素個數(shù)AMN為 ，實現(xiàn)以下的函數(shù)。 } }時間復(fù)雜度：需進行n/2次循環(huán)，因此時間復(fù)雜度為O(n)；空間復(fù)雜度：使用一個整形輔助存儲單元tmp，因此空間復(fù)雜度為O(1)。 i = ( n1 ) / 2。最后分析此算法的時間復(fù)雜度及空間復(fù)雜度。 /*數(shù)據(jù)域*/ int length。 i arraySize。 return 1。 if ( value edge ) return 0。 for ( i = 1。const int MaxInt = 0x7fffffff。 n)，使得k!*2k maxInt時，應(yīng)按出錯處理。 n 163。 }while(i100 + n)。 } (4)* int i =1。 while (i=n amp。 j++) for (int k = 1。 for (int i = 1。 k = n。 i++) for (int j = 1。線性結(jié)構(gòu) 習(xí)題解答習(xí)題解答, 分析下列各程序段中加下劃線的語句的執(zhí)行次數(shù)。 j = n。 k++) c[i][j] = c[i][j] + a[i][k] * b[k][j]。 i = n。 k = j。amp。 do{ for (int j = 1。【解答】 (1) (2) (3)i = 1時，i = 2，j = j + i = 1 + 2 = 2 + 1，i = 2時，i = 3，j = j + i = ( 2 + 1 ) + 3 = 3 + 1 + 2，i = 3時，i = 4，j = j + i = ( 3 + 1 + 2 ) + 4 = 4 + 1 + 2 + 3，i = 4時，i = 5，j = j + i = ( 4 + 1 + 2 + 3 ) + 5 = 5 + 1 + 2 + 3 + 4，……i = k時，i = k + 1，j = j + i = ( k + 1 ) + ( 1 + 2 + 3 + 4 + … + k )，解出滿足上述不等式的k值，即為語句i = i + 1的程序步數(shù)。 arraySize。可有如下三種不同的出錯處理方式： (1) 用printf顯示錯誤信息及exit(1)語句來終止執(zhí)行并報告錯誤； (2) 用返回整數(shù)函數(shù)值0, 1來實現(xiàn)算法，以區(qū)別是正常返回還是錯誤返回； (3) 在函數(shù)的參數(shù)表設(shè)置一個引用型的整型變量來區(qū)別是正常返回還是某種錯誤返回。
int calc( int T[ ], int n ) {
int i, value = 1。 i n。 } value *= n * 2。}void main ( ) {
int A[arraySize]。 i++ ) if ( !calc ( A, i ) ) { printf(failed at %d .\n, i )。 /*表長*/}listtype?！窘獯稹?void inverse (listtype * A) { int tmp。 i++ ){ tmp = Adata[i]。并分析你所編制的函數(shù)的時間復(fù)雜度，并分析(2)與(3)的時間復(fù)雜度出現(xiàn)差異的原因。 (4) 將兩個有序順序表la,lb合并成一個新的有序順序表lc。 while ( i Llength ) /*循環(huán), 尋找具有值x的元素并刪除它*/if (Ldata[i] == x ) { /*刪除具有值x的元素, 后續(xù)元素前移*/for (j = i。 /*表長減1*/} else i++。 } i = 0。 j Llength1。} (3) 實現(xiàn)從有序順序表中刪除其值在給定值s與t之間的所有元素的函數(shù)如下：void DelValue_s_to_t_1 (listtype *L,int s int t){ int i,j,k。 i Llength。 j++ )/*循環(huán), 尋找值 t 的第一個元素*/if (Ldata[i+j] t ) break。 Llength= j。 initiatelist(LC)。 value1 = LAdata[i]。 j LBlength ) {/*循環(huán), 兩兩比較, 小者存入結(jié)果表*/if (value1 = value2){ LCdata[k] = value1。 j++。 i++。 j++。return LC。 exit(1)。while( j Llength ) { /*對于每一個i, 重復(fù)檢測一遍后續(xù)元素*/if( tmp == Ldata[j]) { /*如果相等,刪除此結(jié)點，后續(xù)元素前移*/ for( k = j+1。 /*表最后元素位置減1*/}else j++。它的存儲效率高，存取速度快。同時在插入和刪除時不需要保持?jǐn)?shù)據(jù)元素原來的物理順序，只需要保持原來的邏輯順序，因此不必移動數(shù)據(jù)，只需修改它們的鏈接指針，修改效率較高。初始時因不知道哪個表增長得快，必須平均分配空間。表的增長通過動態(tài)存儲分配解決，只要存儲器未滿，就不會有表溢出的問題；表的收縮可以通過動態(tài)存儲釋放實現(xiàn)，釋放的空間還可以在以后動態(tài)分配給其他的存儲申請要求，非常靈活方便。因為順序存儲表示的存取速度快，但修改效率低。 /*指針域*/} node, linklisttype。 if(L == NULL){return –1。 p = pnext。要求逆轉(zhuǎn)結(jié)果鏈表的表頭指針h指向原鏈表的最后一個結(jié)點。pre = L。 /*指針后移*/}Lnextnext = NULL?！窘獯稹縱oid LinkListDispose(linklisttype * L,linklisttype * LA,linklisttype * LB){/*將鏈表L分解為LA、LB兩個鏈表，其中LA中結(jié)點值均為正，LB中結(jié)點值均為負，并刪除結(jié)點值為零的結(jié)點,最后釋放L的頭結(jié)點。 /*指向LA中的最后一個結(jié)點*/LB = initiatesl()。 /*p指向鏈表L的第一個結(jié)點*/while(p != NULL) /*遍歷鏈表L*/ if(pdata 0){ /*將p鏈入鏈表LA的pa后*/ panext = p。 pb = p。 p = pt。}12．設(shè)ha和hb分別是兩個帶表頭結(jié)點的非遞減有序單鏈