2018/1/25
資料結構
1.關於鍊錶的全表增添操作
1.思路:採用迴圈的方法在表頭處增添結點
2.對一些**的注釋
1.malloc sizeof( )//這是用來動態分配記憶體(可以強制轉換)
2.srand(time(0))//這是用來建立隨機數種子,來建立不同的隨機數
3.思路:1.建立指向頭結點的指標和普通指標;2.讓普通指標指向的頭結點不斷地去表頭
/*對線性表整表的建立和刪除*/
1.建立
生成結構體指標p和計數器
初始化空鍊錶
建立乙個帶空節點的單鏈表
迴圈(重新獲得結點,隨機生成數,建立下乙個結點)
*/#include#include#include#define error -1
#define ok 1
typedef int status;
typedef int elemtype;
typedef struct node
node;
typedef struct node *linklist;//定義結構體指標(代表鍊錶)
void creatlinklist(linklist *l, int n)//*l為結構體頭指標
system("pause");}
2.線性表整表的刪除操作
1.思路:建立兩個指標,乙個用來指向結點,另乙個用來指向下乙個結點,基於迴圈,清空指向本節點的指標,然後把另乙個指標的值
變成空,最後把頭節點變成null
status deletelinklist(linklist *l)(*p)->next = null;
return ok;
程式小白天天打卡
2018 1 17 資料結構 演算法 1.演算法和資料結構的關係和密切,演算法作為乙個程式中的靈魂,作為乙個程式設計小白,還是得了解一下它的特徵的 2.演算法官方定義是解決特定問題的步驟,在計算機中表示為指令的有限序列,每個指令中包括1個或者多個操作 3.演算法按民間的說法就是解決問題的技巧和方式 ...
程式小白天天打卡
2018 1 20 資料結構 線性表的兩種物理儲存結構 順序儲存結構和鏈式儲存結構 1.順序儲存結構 1 1 用一段位址連續的儲存單元來依次儲存線性表的資料元素 1 2 物理上的儲存方式就是帶記憶體中找乙個初始的位址,通過佔位的方式,把一定的記憶體空間給占用了,然後把相同資料型別的資料元素放在空間中...
程式小白天天打卡
2018 2 23 類模板練習 棧 類的模板練習 棧 include include includetemplate 模板,用t來代替模板中的資料型別 class stack 注意,使用類模板時,使用一次t就要宣告一次 使用某乙個類要說明類的說明符 templatestack stack int s...