芒果视频app下载污免费观看,国产无人区卡一卡二卡乱码,久久精品国产亚洲an天堂

問答題假設(shè)在算法描述語言中引入指針的二元運(yùn)算“異或”，若a和b為指針，則a⊕b的運(yùn)算結(jié)果仍為原指針類型，且a⊕（a⊕b）=（a⊕a）⊕b=b；（a⊕b）⊕b=a⊕（b⊕b）=a。則可利用一個指針域來實現(xiàn)雙向鏈表L。鏈表L中的每個結(jié)點只含兩個域：data域和LRPtr域，其中LRPtr域存放該結(jié)點的左鄰與右鄰結(jié)點指針（不存在時為NULL）的異或。若設(shè)指針L.Left指向鏈表中的最左結(jié)點，L.Right指向鏈表中的最右結(jié)點，則可實現(xiàn)從左向右或從右向左遍歷此雙向鏈表的操作。試寫一算法按任一方向依次輸出鏈表中各元素的值。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題已知由一個線性鏈表表示的線性表中含有三類字符的數(shù)據(jù)元素（如：字母字符、數(shù)字字符和其他字符），試編寫算法將該線性表分割為三個循環(huán)鏈表，其中每個循環(huán)鏈表表示的線性表中均只含一類字符。

參考答案：

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

參考答案：

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

參考答案：

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

參考答案：

5.問答題 假設(shè)以兩個元素依值遞增有序排列的線性表A和B分別表示兩個集合（即同一表中的元素值各不相同），現(xiàn)要求另辟空間構(gòu)成一個線性表C，其元素為A和B中元素的交集，且表C中的元素有依值遞增有序排列。

對上述的條件作以下兩點修改，對單鏈表重新編寫求得表C的算法。
（1）假設(shè)在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同；
（2）利用原表（A表或B表）中的結(jié)點構(gòu)成表C，并釋放A表中的無用結(jié)點空間。

參考答案：