- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】已知一單鏈表中的數(shù)據(jù)元素含有三類字符：字母、數(shù)字和其他字符。試編寫算法，構(gòu)造三個(gè)循環(huán)鏈表，使每個(gè)循環(huán)鏈表中只含同一類字符。
答案：
在單鏈表A中依次取元素，若取出的元素是字母，把它插入到字母鏈表B中，若取出的元素是數(shù)字，則把它插入到數(shù)字鏈表D中，直到鏈...
你可能感興趣的試題
問答題
【簡(jiǎn)答題】假設(shè)在長(zhǎng)度大于1的循環(huán)鏈表中，即無頭結(jié)點(diǎn)也無頭指針，s為指向鏈表中某個(gè)結(jié)點(diǎn)的指針，試編寫算法刪除結(jié)點(diǎn)s的前趨結(jié)點(diǎn)。
答案：
利用單循環(huán)鏈表的特點(diǎn)，通過指針s可找到其前驅(qū)結(jié)點(diǎn)r以及r的前驅(qū)結(jié)點(diǎn)p，然后將結(jié)點(diǎn)r刪除，如圖2-11所示，具體算法如下：
問答題
【簡(jiǎn)答題】試以順序表作存儲(chǔ)結(jié)構(gòu)，寫一實(shí)現(xiàn)線性表就地逆置的算法。
答案：
順序表的逆置，即是將對(duì)稱元素交換，設(shè)順序表的長(zhǎng)度為length，則將表中第i個(gè)元素與第length-i-1個(gè)元素相交換。...
