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