首頁
題庫
網(wǎng)課
在線???/a>
桌面端
登錄
搜標題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】已知有一個單向循環(huán)鏈表,其每個結(jié)點中含三個域:pre,data和next,其中data為數(shù)據(jù)域,next為指向后繼結(jié)點的指針域,pre也為指針域,但它的值為空,試編寫算法將此單向循環(huán)鏈表改為雙向循環(huán)鏈表,即使pre成為指向前驅(qū)結(jié)點的指針域。
答案:
點擊查看答案
在線練習
手機看題
你可能感興趣的試題
問答題
【簡答題】假設某個單向循環(huán)鏈表的長度大于1,且表中既無頭結(jié)點也無頭指針。已知s為指向鏈表中某個結(jié)點的指針,試編寫算法在鏈表中刪除指針s所指結(jié)點的前驅(qū)結(jié)點。
答案:
點擊查看答案
手機看題
問答題
【案例分析題】
假設以兩個元素依值遞增有序排列的線性表A和B分別表示兩個集合(即同一表中的元素值各不相同),現(xiàn)要求另辟空間構成一個線性表C,其元素為A和B中元素的交集,且表C中的元素有依值遞增有序排列。
要求同上題,試對單鏈表編寫算法,請釋放A表中的無用結(jié)點空間。
答案:
點擊查看答案
手機看題
微信掃碼免費搜題