東南大學(xué)c試卷分析一-資料下載頁
2025-07-26 00:28本頁面
【正文】 elete [ ]p[i]。分析： new 和 delete是一對(duì)對(duì)使用， p[i]為元素級(jí)指針，指向字符串的首地址。 delete p[i]，就只釋放一個(gè)數(shù)組元素空間。 //實(shí)現(xiàn)算法 //輸出 60 閱讀題 16. s+1。即 ps=s+1 16 ps s 61 閱讀題 s ps ts 1. 取出子串并存入， 18 2. p[i]申請(qǐng)動(dòng)態(tài)分配空間， 17 17. p[i] = ts =new char[ sps+1] 18. *ps++。 分析： *ps 取 ， *ts=*ps 存入動(dòng)態(tài)分配空間 ；移動(dòng)指針 t++,ps++，即： *ts++=*ps++ 19. i 。分析：子串個(gè)數(shù) 62 閱讀題 23 56 13 54 61 0 61 56 54 23 13 head 63 閱讀題 20. node *， 根據(jù)賦值表達(dá)式的左邊變量的數(shù)據(jù)類型可以確定函數(shù)的返回值的類型 64 閱讀題 21 . 鏈表建立的算法 : ( 建 結(jié)點(diǎn) , 數(shù)據(jù) 輸入 , 鏈 表 , 指針 移動(dòng) ) 1 2 3 4 65 閱讀題 21 . 根據(jù)鏈表建立的算法 : ( 建結(jié)點(diǎn) , 數(shù)據(jù)輸入 , 鏈表 , 移動(dòng) ) 23 56 13 54 61 0 head 76 x node *p =new node。 pdata = x 。 pnext = head 。 ( 前向鏈表 ) 。 head=p p 1 2 3 4 1 1 2 76 66 閱讀題 21 . 根據(jù)鏈表建立的算法 : ( 建結(jié)點(diǎn) , 數(shù)據(jù)輸入 , 鏈表 , 移動(dòng) ) 23 56 13 54 61 0 head 76 x node *p =new node。 pdata = x 。 pnext = head 。 ( 前項(xiàng)鏈表 ) 。 head=p p 1 2 3 4 1 1 2 76 67 閱讀題 21 . 根據(jù)鏈表建立的算法 : ( 建結(jié)點(diǎn) , 數(shù)據(jù)輸入 , 鏈表 , 移動(dòng) ) 23 56 13 54 61 0 head 76 x node *p =new node。 pdata = x 。 pnext = head 。 ( 前向鏈表 ) 。 head=p 76 p 21. pnext = head 68 閱讀題 DelleteMax(noe *amp。head) :從head所指向的鏈表中找到 data值為最大的結(jié)點(diǎn)，從鏈表中刪除該結(jié)點(diǎn)并將該結(jié)點(diǎn)值返回。 算法提示：當(dāng)鏈表為空時(shí)，返回 1，在查找過程中，始終讓pmax指向當(dāng)前 data值為最大的結(jié)點(diǎn)，并讓 pmax1指向 pmax的前一個(gè)結(jié)點(diǎn)，找到 data值為最大的結(jié)點(diǎn)后，將其從鏈表中刪除該結(jié)點(diǎn)，并返回其值。 69 閱讀題 鏈表刪除的算法 : ? 找最大的結(jié)點(diǎn) ? 刪除結(jié)點(diǎn)，取結(jié)點(diǎn)，刪除結(jié)點(diǎn) ? 返回值 1 1 2 2 70 閱讀題 56 max p2 p1 找： if( maxp1data ) 記位置： max=p1data。 pmax=p1。pmax2=p2。 76 max p2 p1 pmax1 pmax 22. p1=p1next 71 閱讀題 56 max p2 p1 76 max pmax1 pmax 取結(jié)點(diǎn)，刪除結(jié)點(diǎn) 1 2 1 23. pmax1next=pmaxnext 2 72 閱讀題 DelleteMax(noe *amp。head) :從head所指向的鏈表中找到 data值為最大的結(jié)點(diǎn)，從鏈表中刪除該結(jié)點(diǎn)并將該結(jié)點(diǎn)值返回。 算法提示：當(dāng)鏈表為空時(shí)，返回 1，在查找過程中，始終讓pmax指向當(dāng)前 data值為最大的結(jié)點(diǎn)，并讓 pmax1指向 pmax的前一個(gè)結(jié)點(diǎn)，找到 data值為最大的結(jié)點(diǎn)后，將其從鏈表中刪除該結(jié)點(diǎn)，并返回其值。 (head) 取出結(jié)點(diǎn)中的最大數(shù)，放入數(shù)組中。即： x[count]=DelleteMax(head)
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1