程式小白天天打卡

2021-08-15 01:31:12 字數 910 閱讀 6760

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...