個人學習記錄 1 鍊錶類

2021-08-15 22:38:14 字數 831 閱讀 2984

作為一名小白,需要做的就是多碼**,一萬小時定律。

鍊錶(lsit):有非連續節點(節點分配記憶體沒有順序)組成一種線性結構.

鍊錶是由節點組成,節點分成連個域:資料域和記錄前後其它節點位置

鍊錶的節點可以在程式執行時建立,相比資料更靈活更具有動態性

鍊錶針對節點插入/刪除時間複雜度為o(1),查詢乙個節點時間複雜度為o(n)

操作或訪問乙個鍊錶,存在三種特殊節點:

1.煉表頭節點:固定鍊錶的起始位置,一般不存放有效資料

2.當前活動訪問節點:正在被訪問的節點(遍歷整個鍊錶)

3.新節點:將要插入到鍊錶中的節點

節點定義:是乙個自定結構體,分成兩大塊(1.資料塊 2.指標塊)

鍊錶根據節點存在指標域數分為:

a.單鏈表:只有乙個指標域

b.雙鏈表:有兩個指標

#include using namespace std;

templateclass list;

//鍊錶節點類

templateclass node

private:

t date;

node * next;

};//鍊錶類

templateclass list

void list_insert(t _value)

else

tail=new_node;

}void list_print()

cout<* head;

node* tail;

};int main(int argc,const char * argv)

個人學習 SQL 記錄

1 5 進資料庫之前還會解碼,sql 語法中的語句 不會,str需要hex。python的hex 先ascii 轉換 再 hex 第一關concat ws sep,s1,s2.sn 將s1,s2.sn連線成字串,並用sep字元間隔 concat ws version,database user 獲取...

java裡面集合類的個人學習記錄

關於集合類以前忘記的時候總是去翻書,現在想寫成部落格加深印象。提到集合類就容易想到陣列,那麼現在說一下陣列和集合類的主要區別 陣列的長度在定義的時候就已經確定了,而集合的長度是可變的 陣列是用來存放基本型別的資料 例如 byte,short,int等型別的資料 而集合是用來存放物件的引用。上圖是常見...

我的個人學習記錄

二叉樹基本運算的實現 演算法設計 程式中設計了四個函式 1.函式createbitree 用來實現利用先序的方式建立二叉樹 利用 擴充套件先序遍歷序列 建立二叉鍊錶,用 表示子樹為空 2.函式preorder 用來實現先序遍歷的遞迴演算法遍歷輸出二叉樹。3.函式oreorder 用來實現中序遍歷的遞...