課程設(shè)計靜態(tài)查找的實(shí)現(xiàn)操作-資料下載頁
2025-06-07 08:17本頁面
【正文】 intf(\n******1請你創(chuàng)建一個順序表，進(jìn)行順序查找 ******\n)。 printf(\n******2請你創(chuàng)建一個有序表，進(jìn)行折半查找 ******\n)。 printf(\n****************3銷毀順序表 ******************\n)。 printf(\n*****************4退出 ***********************\n)。 printf(\n請輸入你的 選擇： )。 scanf(%d,amp。cord)。 switch(cord) { case 1: { Search_Item(A)。 }。break。 case 2: { Search_Middle(A)。 }。break。 case 3: { int Destory(sqlist A)。 if(1) printf(銷毀順序表 )。 }。break。 case 4: { exit(0)。 }。break。 } 塔里木大學(xué)課程設(shè)計 第 9 頁 共 12 頁 }while (cord=4)。 } int Destory(sqlist A) { free(A)。 A=NULL。 return 1。 } void Search_Item(sqlist A){ int i,n,k,temp=0,j。 printf(請你創(chuàng)建一個順序表 )。 printf(請你輸入元素的個數(shù)： )。 scanf(%d,amp。n)。 for(i=1。in+1。i++) { printf(輸入第 %d個元素的值 :,i)。 scanf(%d,amp。A[i])。 printf(\n)。 } for(i=1。in+1。i++) { printf(%d,A[i])。 printf(\n)。 } printf(請你輸入要查找的元素 :)。 scanf(%d,amp。k)。 for(i=1。in+1。i++) { if(A[i]==k) { j=i。 temp=1。 } } if(temp) printf(你所查找的元素在表中第 %d個元素 ,j)。 else printf(你所查找的元素不在表中 )。 } void Search_Middle(sqlist A){ int i,n,k,temp=0。 printf(請你創(chuàng)建一個順序表 )。 printf(請你輸入元素的個數(shù)： )。 塔里木大學(xué)課程設(shè)計 第 10 頁 共 12 頁 scanf(%d,amp。n)。 for(i=1。in+1。i++) { printf(輸入第 %d個元素的值 :,i)。 scanf(%d,amp。A[i])。 printf(\n)。 } for(i=1。in+1。i++) { printf(%d,A[i])。 printf(\n)。 } printf(請輸入你要查找的元素 :)。 scanf(%d,amp。k)。 int m, l=1, h=n。 while (l = h) { m = (l + h) / 2。 if (A[m] == k){ temp=1。 break。 } if (A[m] k) h = m 1。 if(A[m] k) l = m + 1。 } if(temp) printf(你所查找的元素是表中第 %d個元素 ,m)。 else printf(你所查找的元素不在表中 )。 }
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1