一個帶頭結(jié)點(diǎn)的單鏈表如下。
head為頭指針，每個結(jié)點(diǎn)按data字段值遞增順序鏈接，r指向一個新結(jié)點(diǎn)，下面是將r所指的新結(jié)點(diǎn)插入鏈表中的算法，插入后結(jié)點(diǎn)仍按data字段值遞增順序鏈接。請補(bǔ)充下圖中劃線空白部分。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個空間的方法）
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）