【數(shù)據(jù)結(jié)構(gòu)】線性表的基礎(chǔ)操作

1.銷毀線性表
使用線性表之后必須銷毀線性表, 很重要但又好像沒那么重要,知道有這個操作就好。
代碼如下:
2.求線性表的長度
????????這個操作不是特別難, 值得一提的是,類似于這種不需要更改線性表內(nèi)容的操作,聲明函數(shù)的時不用加&。
????????代碼如下:
3.判斷當前線性表是否為空
????????如果長度為0, 那么此線性表就是空
????????代碼如下:
4.獲取線性表的某個位置的元素(取值)
????????記得先判斷這個位置是否合理,然后再進行操作。
????????????代碼如下:
????????這個代碼值得說的是,我們要取第一個線性表的元素的話,線性表的第一個元素下標為0,不太符合人類常規(guī)的操作。
?????? ?比如,我說要找第一個元素,到底是找下標為 0 的還是找下標為 1 的元素,為了避免這種情況,本著計算機為人類服務(wù)的特點,我們統(tǒng)一以我們要找的為準。
????????所以我們判斷 i 的范圍是? ?1 ≤ i? ≤? L.length 。?
5.獲取線性表的某個元素的位置(查找)
????????這個有兩種方法,第一種指針法, 用指針遍歷線性表查找要找的元素。
????????代碼如下:(指針法)
????????下標法, 這個方法簡單一些,用這個方法比較好
????????代碼如下:(下標法)
????????注:這些操作僅限于線性表存在且有元素的情況下使用,如果線性表不存在或者說線性表中沒有元素的話,可能會出現(xiàn)段錯誤。
?????????應(yīng)該剩下三個比較重要的操作,后續(xù)會更新。

標簽: