日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】已知有一個單向循環(huán)鏈表，其每個結(jié)點中含三個域：pre，data和next，其中data為數(shù)據(jù)域，next為指向后繼結(jié)點的指針域，pre也為指針域，但它的值為空，試編寫算法將此單向循環(huán)鏈表改為雙向循環(huán)鏈表，即使pre成為指向前驅(qū)結(jié)點的指針域。

答案：

你可能感興趣的試題

【簡答題】假設(shè)某個單向循環(huán)鏈表的長度大于1，且表中既無頭結(jié)點也無頭指針。已知s為指向鏈表中某個結(jié)點的指針，試編寫算法在鏈表中刪除指針s所指結(jié)點的前驅(qū)結(jié)點。

答案：

【案例分析題】
假設(shè)以兩個元素依值遞增有序排列的線性表A和B分別表示兩個集合（即同一表中的元素值各不相同），現(xiàn)要求另辟空間構(gòu)成一個線性表C，其元素為A和B中元素的交集，且表C中的元素有依值遞增有序排列。
要求同上題，試對單鏈表編寫算法，請釋放A表中的無用結(jié)點空間。

答案：