數據結構作業(yè)答案(編輯修改稿)
2025-07-19 17:05 本頁面
【文章內容簡介】 來完成。3 試寫出在順序存儲結構下逆轉線性表的算法，要求使用最少的附加空間 順序存儲結構下逆轉線性表的算法用C語言描述如下（其中ET為數據元素的類型）：void invsl ( int n , ET a [ ] ) { int k 。 ET t 。 for ( k=0 。 kn/2 。 k + + ) { t=a[k]。 a[k]=a[n1k]。 a[n1k]=t。 } return 。 }3 設循環(huán)隊列的容量為70（序號為1~70），現經過一系列的入隊與退隊運算后，有：（1）front=14，rear=21。（2）front=23，rear=12。問在這兩種情況下，循環(huán)隊列中各有多少個元素？ 設循環(huán)隊列的容量為M。如果rearfront ，則循環(huán)隊列中的元素個數為rearfront ；如果rearfront ，則循環(huán)隊列中的元素個數為M+(rearfront) ；由此可以得到：（1）循環(huán)隊列中的元素個數為rearfront = 2114 = 7 。（2）循環(huán)隊列中的元素個數為M+(rearfront) = 70+(1223) = 59 。注：求循環(huán)隊列中元素個數的通用式為： ( rearfront+M ) % M 。其中%為求余運算。 試編寫一個算法，將兩個有序的順序表合并為一個有序的順序表。 合并有序順序表的算法如下描述。輸入：長度為的有序數組A（1：n），長度為的有序數組B（1：m）。輸出：有序數組A與有序數組B合并后的有序數組C（1：mn）。其中mn = m+n 。 上述算法用C語言描述如下（其中ET為數據元素的類型）：void mgsl ( int n , ET a[ ] , int m , ET b[ ] , ET c[ ] ) { int i , j , k , t 。 i = 0 。 j = 0 。 k = 0 。 while ( ( in ) amp。amp。 ( jm ) ) { if ( a [ i ] = b [ j ] ) { c [ k ] = a[ i ] 。 i = i+1 。 } else { c [ k ] = b [ j ] 。 j= j+1 。 } k = k+1 。 }if ( i = = n) for ( t = j 。 t m 。 t + + ) { c [ k ] = b [ t ] 。 k = k+1 。 else for ( t = i 。 t n 。 t + + ) { c [ k ] = a [ t ] 。 k = k+1 。 } return 。 }4 試寫出計算循環(huán)鏈表長度的算法。 算法用C語言描述如下（其中ET為數據元素類型，函數值返回循環(huán)鏈表的長度 n ）：struct node /* 定義循環(huán)鏈表結點類型 */ { ET d 。 /* 定義循環(huán)鏈表結點數據類型 */struct node * next 。 /* 結點指針 */} 。 int lencst ( struct node * head ) { int n 。 struct node * p 。 n = 0 。 p = headnext 。 while ( p != head ) { n = n+1 。 p = pnext 。 } return ( n ) 。}4 試寫出逆轉（帶表頭結點的）線性單鏈表的算法。 設其頭指針為head
環(huán)評公示相關推薦
鄂ICP備17016276號-1