東南大學(xué)c試卷分析一-資料下載頁
2025-07-26 00:28本頁面
【正文】 elete [ ]p[i]。分析： new 和 delete是一對對使用， p[i]為元素級指針，指向字符串的首地址。 delete p[i]，就只釋放一個數(shù)組元素空間。 //實現(xiàn)算法 //輸出 60 閱讀題 16. s+1。即 ps=s+1 16 ps s 61 閱讀題 s ps ts 1. 取出子串并存入， 18 2. p[i]申請動態(tài)分配空間， 17 17. p[i] = ts =new char[ sps+1] 18. *ps++。 分析： *ps 取 ， *ts=*ps 存入動態(tài)分配空間 ；移動指針 t++,ps++，即： *ts++=*ps++ 19. i 。分析：子串個數(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é)點 , 數(shù)據(jù) 輸入 , 鏈 表 , 指針 移動 ) 1 2 3 4 65 閱讀題 21 . 根據(jù)鏈表建立的算法 : ( 建結(jié)點 , 數(shù)據(jù)輸入 , 鏈表 , 移動 ) 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é)點 , 數(shù)據(jù)輸入 , 鏈表 , 移動 ) 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 67 閱讀題 21 . 根據(jù)鏈表建立的算法 : ( 建結(jié)點 , 數(shù)據(jù)輸入 , 鏈表 , 移動 ) 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é)點，從鏈表中刪除該結(jié)點并將該結(jié)點值返回。 算法提示：當(dāng)鏈表為空時，返回 1，在查找過程中，始終讓pmax指向當(dāng)前 data值為最大的結(jié)點，并讓 pmax1指向 pmax的前一個結(jié)點，找到 data值為最大的結(jié)點后，將其從鏈表中刪除該結(jié)點，并返回其值。 69 閱讀題 鏈表刪除的算法 : ? 找最大的結(jié)點 ? 刪除結(jié)點，取結(jié)點，刪除結(jié)點 ? 返回值 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é)點，刪除結(jié)點 1 2 1 23. pmax1next=pmaxnext 2 72 閱讀題 DelleteMax(noe *amp。head) :從head所指向的鏈表中找到 data值為最大的結(jié)點，從鏈表中刪除該結(jié)點并將該結(jié)點值返回。 算法提示：當(dāng)鏈表為空時，返回 1，在查找過程中，始終讓pmax指向當(dāng)前 data值為最大的結(jié)點，并讓 pmax1指向 pmax的前一個結(jié)點，找到 data值為最大的結(jié)點后，將其從鏈表中刪除該結(jié)點，并返回其值。 (head) 取出結(jié)點中的最大數(shù)，放入數(shù)組中。即： x[count]=DelleteMax(head)
高考資料相關(guān)推薦
鄂ICP備17016276號-1