作為一名小白,需要做的就是多碼**,一萬小時定律。
鍊錶(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 用來實現中序遍歷的遞...