<tfoot id="kbyow"><optgroup id="kbyow"></optgroup></tfoot>

<ol id="kbyow"></ol>

<bdo id="kbyow"><option id="kbyow"></option></bdo>

<samp id="kbyow"><acronym id="kbyow"></acronym></samp>

問答題

【簡答題】設(shè)以帶頭結(jié)點的雙向循環(huán)鏈表表示的線性表L=（a₁，a₂，…，a_n）。試寫一時間復(fù)雜度O（n）的算法，將L改造為L=（a₁，a₃，…，a_n，…，a₄，a₂）。

答案：

你可能感興趣的試題

【簡答題】假設(shè)在算法描述語言中引入指針的二元運算“異或”，若a和b為指針，則a⊕b的運算結(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)從左向右或從右向左遍歷此雙向鏈表的操作。試寫一算法按任一方向依次輸出鏈表中各元素的值。

答案：

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

答案：

感谢您访问我们的网站，您可能还对以下资源感兴趣：

国产黄色视屏

视频一区二区无码制服师生国产三级香港三级人妇国产码一区二区在线观看国产伦精品一区二区三区免费观看

<big id="fxrws"></big>

<mark id="fxrws"><acronym id="fxrws"></acronym></mark>

<big id="fxrws"></big>