有線性表(a1,a2,…,ai-1,ai,ai+1,…,an),采用單鏈表存儲,頭指針為H,每個(gè)結(jié)點(diǎn)中存放線性表中的一個(gè)元素,現(xiàn)查找某個(gè)元素值為x的結(jié)點(diǎn)。分別寫出下面三種情況的查找語句,要求查找時(shí)間盡量短。(1)線性表中元素?zé)o序。(2)線性表中元素遞增有序。(3)線性表中元素遞減有序。既然都使用鏈表了,數(shù)據(jù)是否有序,對遍歷不是沒有影響嗎。。不會(huì)做
- 1 回答
- 0 關(guān)注
- 601 瀏覽
添加回答
舉報(bào)
0/150
提交
取消