鍊錶的相關說明

2021-10-18 20:33:08 字數 541 閱讀 3199

鍊錶的定義n個結點離散分配

每個結點通過指標相連

每個結點只有乙個前驅、後續結點(頭節點沒有前驅節點,尾節點沒有後續結點)

如果想通過乙個函式對鍊錶進行處理那麼只需知道乙個引數,那就是這個鍊錶的頭指標,因為我們可以通過頭指標把鍊錶的所有資訊推測出來鍊錶的分類

鍊錶分為單鏈表和雙鏈表

迴圈鍊錶和非迴圈鍊錶

首節點

存放第乙個有效資料的節點

尾節點存放最後乙個有效資料的節點

頭結點頭結點的資料型別和首節點的型別是一-摸-樣的

頭結點是首節點前面的那個節點

頭結點並不存放有效資料

設定頭結點的目的是為了方便對鍊錶的操作

頭指標存放頭結點位址的指標變數

靜態鍊錶相關說明

參考鏈結 定義 用陣列描述的鍊錶,即稱為靜態鍊錶。在c語言中,靜態鍊錶的表現形式即為結構體陣列,結構體變數包括資料域data和游標cur。這種儲存結構,仍需要預先分配乙個較大的空間,但在作為線性表的插入和刪除操作時不需移動元素,僅需修改指標,故仍具有鏈式儲存結構的主要優點。靜態鍊錶中指標表示陣列下標...

vue dependencies相關說明

dependencies vue core js axios 與ajax類似,可以直接呼叫後台介面 vue axios axios外掛程式,在vue中巢狀axios物件,可以在vue中直接使用,而不用再次引入 import axios from axios import vueaxios from ...

簽名驗證相關說明

jarsigner verbose keystore 金鑰庫位置 signedjar 簽名後的apk 簽名前的apk 別名 注意 給liqu.apk簽名密匙庫檔案及別名必須要驗證的apk一致。否則會導致驗證不能通過。例如 要對liqu.apk 檔案簽名 希望簽名後的檔名為 liqusign.apk ...