問(wèn)答題

【簡(jiǎn)答題】對(duì)于雙鏈表和單鏈表，在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)時(shí)需修改的指針各為多少個(gè)？

答案：對(duì)于雙鏈表，在兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)時(shí)，需修改前驅(qū)結(jié)點(diǎn)的next域、后繼結(jié)點(diǎn)的prior域和新插入結(jié)點(diǎn)的next、p...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】在鏈表中設(shè)置頭結(jié)點(diǎn)的作用是什么？

答案：在鏈表中設(shè)置頭結(jié)點(diǎn)后，不管鏈表是否為空表，頭結(jié)點(diǎn)指針均不空，并使得對(duì)鏈表的操作（如插入和刪除）在各種情況下統(tǒng)一，從而簡(jiǎn)化...

問(wèn)答題

【簡(jiǎn)答題】對(duì)于表長(zhǎng)為n的順序表，在任何位置上插入或刪除一個(gè)元素的概率相等時(shí)，插入一個(gè)元素所需要移動(dòng)的元素的平均個(gè)數(shù)為多少？刪除一個(gè)元素所需要移動(dòng)的平均個(gè)數(shù)為多少？

答案：插入一個(gè)元素所需要移動(dòng)的元素的平均個(gè)數(shù)為(n-1)/2，刪除一個(gè)元素所需要移動(dòng)的平均個(gè)數(shù)為n/2。