【正文】 輸入無序數(shù)列 (2):“ 0、 9” 。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 47 ②、 如下面的運(yùn)行截圖所示， 輸入無序數(shù)列 1 的最后一個(gè)數(shù)“ 8”，其位置下標(biāo)超過表最大長度，即程序?qū)?shù)“ 8”不參與直接排序。i 。 coutendl。// 插入元素 ,構(gòu)造無序數(shù)列 } cout你輸入的無序數(shù)列為 :endl。 for(i=0。 init(sq2)。i++) cout[i] 。 insertsort(sq1)。 for(i=0。in1。//構(gòu)造一個(gè)空表 cout(1)輸入表長“直接插入排序 n1” :。 QuickSort(a,pivotpos+1,high)。 } void QuickSort(sqlist amp。[i]=pivot) i++。[j]=pivot) j。 } } int Partition(sqlist amp。 do { [j1]=[j]。 for(i=n2。 } } //放在 [n]中，被排序的記錄放在 [0..n1]中，直接插入排序算法。ji。 } void insert(sqlist amp。 int length。若待排序記錄是隨機(jī)的，即待排序列中的記錄可能出現(xiàn)的各種排列的概率相同，則我們可取上述最小值和最大值的平均值，作為直接插入排序時(shí)所需進(jìn)行關(guān)鍵字間的比較次數(shù)和移動(dòng)記錄的次數(shù)。 排序的基本操作為：比較兩個(gè)關(guān)鍵字的大小和移動(dòng)記錄。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 39 ③、如下面的運(yùn)行截圖所示，在無序順序表中使用順序查詢算法，查找數(shù)“ 1”，因?yàn)閿?shù)“ 1”不在該表中，所以程序查找不到數(shù)“ 1”。 } else printf(要查找的關(guān)鍵字 %d 不在有序順序表中\(zhòng)n\n,k)。 for(i=0。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 37 scanf(%d,amp。in。//10 scanf(%d,amp。i++) printf(%d ,process[i])。 printf(使用順序查找算法， )。R[i].key)。n)!=EOF) 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 36 { printf(請輸入有 /無序順序表的 %d 個(gè)元素： \n,n)。 SeqList R。 } else { process[pn++]=R[mid].key。 while(low=high) { 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 35 mid=(low+high)/2。 } if(i=n) return 1。 while(inamp。 } 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 34 IdxType。 } NodeType。 //順序表的存儲(chǔ)結(jié)構(gòu) typedef int KeyType。 【 順序查找 原理】 從表中最后一個(gè)記錄開始，逐個(gè)進(jìn)行記錄的關(guān)鍵字和給定值的比較，若某個(gè)記錄的關(guān)鍵字和給定值比較相等，則查找成功，找到所查記錄；反之，若直至第一個(gè)記錄，其關(guān)鍵字和給定值比較都不等，則表明表中沒有所查記錄，查找不成功。 } 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 30 【運(yùn)行截圖演示】 ①、如下面的運(yùn)行截圖所示，輸入非負(fù)十進(jìn)制整數(shù)“ 14”，經(jīng)過數(shù)值轉(zhuǎn)換之后的二進(jìn)制數(shù)為“ 1110” 。 printf(其二進(jìn)制數(shù)為： )。 printf(請輸入 一個(gè)非負(fù)十進(jìn)制數(shù)： )。 fun(s,num/k, k)。 if(num k) { Push(s, digit[num])。 i) printf(%c, s data[i])。 return 1。 return 1。s, ElemType amp。 s top++。s) { s = (SqStack *)malloc(sizeof(SqStack))。 typedef struct { ElemType data[MaxSize]。 由于上述計(jì)算過程是從低位到高位順序產(chǎn)生二進(jìn)制數(shù)的各個(gè)數(shù)位，而打印輸出，一般來說應(yīng)從高位到低位進(jìn)行，恰好和計(jì)算過程相反。 ⑥ 、 如下面的運(yùn)行截圖所示，創(chuàng)建帶頭結(jié)點(diǎn)且長度為 8 的單鏈表，要 刪除 數(shù) 的 位置下標(biāo)“ 2”不在該單鏈表中，所以程序執(zhí)行“ error”。 ②、 如下面的運(yùn)行截圖所示，創(chuàng)建帶有頭結(jié)點(diǎn)且長度為 8 的單鏈表，要查詢的數(shù)“ 3”不在該單鏈表中，所以程序執(zhí)行“ error”。 輸入要插入的數(shù)和插入數(shù)的位置下標(biāo)，便可以進(jìn)行插入操作。 printf(\n\n)。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 20 scanf(%d, amp。 display(headl)。 scanf(%d %d, amp。num)。 printf(\n\n)。 } int main() { int min, max。 pdata p_mindata) { q_min = p_min。 while (p != NULL) { q = p。 } } 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 18 void del_min(snode *head) { snode *p = headnext, *q = head。amp。amp。 sdata = x。 pdata x) { q = qnext。 qdata = k。 p = pnext) for(q = pnext。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 16 } void sort(snode *head) //把鏈表中每個(gè)結(jié)點(diǎn)的值按從小到大排列 { snode *p, *q。 q = qnext。 free(p)。 } 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 15 return 1。 s = (snode *)malloc(sizeof(snode))。 sdata = x。 if(i 1 || i (length(head) + 1)) return 0。 } if (p == NULL) return 0。 while (p != NULL amp。 p = pnext。 } void display(snode *head) { snode *p = headnext。 snode *p = headnext。x)。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 12 pnext = q。 scanf(%d, amp。 int x。 } snode。ne x t p ne x t? ? ? ? ? sp n ex t? ? ? 【刪除操作原理】 反之，在線性表中刪除元素 b 時(shí)，為在單鏈表中實(shí)現(xiàn)元素 a、 b和 c 之間邏輯關(guān)系的變化，僅需要修改結(jié)點(diǎn) a 中的指針域即可。頭結(jié)點(diǎn)的數(shù)據(jù)域可以不存儲(chǔ)任何信息，也可以存儲(chǔ)線性表的長度等的附加信息，頭結(jié)點(diǎn)的指針域存儲(chǔ)指向第一個(gè)結(jié)點(diǎn)的指針（即第一個(gè)元素結(jié)點(diǎn)的存儲(chǔ)位置）。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 9 ④、 如下面的運(yùn)行截圖所示， 初始設(shè)置的 線性表插入數(shù)字 2 之后，要?jiǎng)h除位置 7 已超過線性表的最大長度 n=6，所以程序執(zhí)行“ error”。 ②、 如下面的運(yùn)行截圖所示， 當(dāng) 初始設(shè)置的 線性表長度為 5 的時(shí)候，其 5 個(gè)數(shù)分別是 0、 1。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 7 Llist。 return 0。 Llist++。} else { for ( j=Llist。 if ( ( (*L).list )=MAX1 ) { printf( overflow )。 printf( 原始數(shù)據(jù)為： )。 for( i=0。 scanf( %d,amp。 printf( \n\n )。 } int output( sequenlist *L ) { int i。 deletee( p, deletedx )。 output(p)。 數(shù)據(jù)結(jié)構(gòu) 與算法分析 課程設(shè)計(jì) 4 scanf( %d,amp。 printf( 請輸入要插入的數(shù)： )。 s