亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

請教各位大佬一數據結構題

請教各位大佬一數據結構題

C
守候你守候我 2018-12-24 12:51:17
有線性表(a1,a2,…,ai-1,ai,ai+1,…,an),采用單鏈表存儲,頭指針為H,每個結點中存放線性表中的一個元素,現查找某個元素值為x的結點。分別寫出下面三種情況的查找語句,要求查找時間盡量短。(1)線性表中元素無序。(2)線性表中元素遞增有序。(3)線性表中元素遞減有序。既然都使用鏈表了,數據是否有序,對遍歷不是沒有影響嗎。。不會做
查看完整描述

1 回答

?
躍然一笑

TA貢獻1826條經驗 獲得超6個贊

(1)除非遍歷完鏈表,否則不能確定元素不存在,
(2) (3) 都可以在中途就判定元素不存在, 提前返回.

查看完整回答
反對 回復 2018-12-24
  • 1 回答
  • 0 關注
  • 595 瀏覽

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號