數(shù)據(jù)結(jié)構(gòu)第2章線性表-資料下載頁(yè)
2025-06-30 20:56本頁(yè)面
【正文】 } Node * newnode = (Node *)malloc(sizeof(Node))。 Node * nex = tnext。 tnext = newnode。 newnodedata = e。 newnodenext = next。}Node La。for(int i= 0。 i n。 i++){ ListInsert(La, i, ai)。}2. 已知一個(gè)帶頭結(jié)點(diǎn)的單鏈表L，請(qǐng)編程求該單鏈表中數(shù)據(jù)元素的個(gè)數(shù)。 答： int ListLength(Node amp。 La)//返回鏈表中元素個(gè)數(shù){ int count = 0。 Node * t = amp。La。 while (tnext) { count++。 t = tnext。 } return count。}3. 設(shè)有一帶頭結(jié)點(diǎn)的單鏈表,編程將鏈表顛倒過(guò)來(lái)，即（a1...an）逆置為(an...a1)，要求不用另外的數(shù)組或結(jié)點(diǎn)完成.答： Node * Reverse(Node * front, Node * behind) If(behind){ Node * t = Reverse(behind, behindnext)。 behindnext = front。 return t。}else{ return front。}}4．請(qǐng)寫一個(gè)算法將順序存儲(chǔ)結(jié)構(gòu)的線性表（a1...an）逆置為(an...a1)，要求使用最少的附加空間。 答： if(n%2==0){ For(int i = 1。 i=n/2。 i++){ Data d = L[i].data。 L[i].data = L[ni].data?！?.L[ni].data = d。}}else{ For(int i= 1。 i(n+1)/2。 i++){ Data d = L[i].data。 L[i].data = L[ni].data。………………..L[ni].data = d。}}5
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1