問答題

【簡答題】簡述在單向鏈表的第8個元素前插入一個數(shù)據(jù)的過程。

答案： 1）先為要插入的數(shù)據(jù)元素申請一個存儲空間，得到一個新的結(jié)點；
2）找到第7個結(jié)點；
3）將第7個結(jié)點...

你可能感興趣的試題

【簡答題】簡述刪除單向鏈表的第k個數(shù)據(jù)元素的過程。

答案：若刪除表的第k個數(shù)據(jù)元素，需要先找到第k-1個結(jié)點，將第k-1個結(jié)點的指針指向k+1個結(jié)點，然后釋放第k個結(jié)點所占的存儲...

【簡答題】簡述線性表在計算機中的存儲形式，設(shè)第一個數(shù)據(jù)元素的地址為Loc（a1），如何計算某元素的存儲位置？提示：假定每個數(shù)據(jù)元素占用j個存儲單元。

答案：線性表的存儲形式，可以按照數(shù)據(jù)元素的邏輯順序依次存放，（或用一個連續(xù)的存儲單元依次存放各個數(shù)據(jù)元素）。
假定每...