軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)指導(dǎo)及報(bào)告-閱讀頁
2025-02-03 01:18本頁面
【正文】 。 snext = pnext。 }}void Delete(LinkList *head, int i){ LinkList *p, *s。 p = head。amp。 j++。 else { s = pnext。 printf(刪除元素 %d \n,sdata)。 }}/*主函數(shù)*/void main(){ int x=0,i=0。 printf(建立鏈表\n)。 output(head)。 scanf(%d,amp。 printf(\n輸入要插入數(shù)據(jù)的位置i:\n)。i)。 output(head)。 scanf(%d,amp。 Delete(head,i)。}實(shí)驗(yàn)結(jié)果：將程序運(yùn)行結(jié)果截屏粘貼至此處。其他（自行設(shè)計(jì)程序請(qǐng)粘貼至此處） 實(shí)驗(yàn)四 有序表的對(duì)分查找 實(shí)驗(yàn)?zāi)康模豪斫夂驼莆諏?duì)分查找的算法及適用條件，并使用C語言實(shí)現(xiàn)對(duì)分查找。 參考程序：include define N 10void arrayprint(int array[], int n){ int i。in。 } printf(\n)。 i = 1。 while (i=j) { k = ( i + j )/2。 //找到返回 if ( v[k1]x ) j = k 1。 //取后半部分 } return (1)。 int i,x,position。iN。 scanf(%d,amp。 } printf(the list is:)。 printf(please enter integer num for search:)。x)。 if(position=0 amp。 position=N1) { printf(position of value %d is %d\n,x,position+1)。 } return 0。（查找成功和查找失敗兩種情況都要求有）實(shí)驗(yàn)總結(jié)：（自行改進(jìn)程序請(qǐng)粘貼至此處）其他（自行設(shè)計(jì)程序請(qǐng)粘貼至此處） 實(shí)驗(yàn)五 順序線性表簡(jiǎn)單選擇排序 實(shí)驗(yàn)?zāi)康模豪斫夂驼莆蘸?jiǎn)單選擇排序的算法，并使用C語言實(shí)現(xiàn)簡(jiǎn)單選擇排序。參考程序：include define N 5void arrayprint(int array[], int n){ int i。in。 }}void sort(int array[], int n){ int i,j,k,min,temp。in1。 k=i。jn。 k=j。 array[i] = array[k]。 } arrayprint(array,n)。 }}int main(){ int sortarray[N]。 for(i=0。i++) { printf(please enter integer num for sortarray[%d]:,i)。sortarray[i])。 arrayprint(sortarray,N)。 sort(sortarray,N)。 arrayprint(sortarray,N)。 return 0。實(shí)驗(yàn)總結(jié)：（自行改進(jìn)程序請(qǐng)粘貼至此處）通過實(shí)驗(yàn)得出：選擇排序用時(shí)相對(duì)較多，尤其是當(dāng)順序線性表的數(shù)據(jù)量很大時(shí)，其運(yùn)行過程中步驟多導(dǎo)致花費(fèi)的時(shí)間會(huì)很長(zhǎng)。 printf(請(qǐng)輸入十個(gè)數(shù):)。iN。 { printf(a[%d]=,i)。 printf(\n)。 printf(the array after sort is:)。 printf(\n)。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1