C語言資料結構第二章 用可變陣列的實現的線性表

按著下面這個**實現的

定義結構體 順序表還需要實時記錄以下 2 項資料：

順序表申請的儲存容量；

順序表的長度，也就是表中儲存資料元素的個數；

typedef struct tabletable;

建立乙個該結構體種類的變數，並賦予head乙個get來的位址

table initial;

initial.head = (int *)malloc(size*sizeof(int));
if(!initial.head)
initial.length = 0;
initial.size = size;
return initial;

然後就可以把head當陣列來用了

initial = inittable();

for( i = 1; i<= size; i++)

如果要插入數值，陣列不夠大時，再申請記憶體給陣列head，修改size的值

if (t.length==t.size) 

t.size+=1;
}

//2020/2/11

//給爺整乙個順序表
// 我只寫了初始定義的函式啊，除了主函式裡的輸出外就沒有操作了
#include #include #define size 10
typedef struct tabletable;
table inittable(); 
int main()
for( i = 1; i<= size; i++)
return 0;
}table inittable()
initial.length = 0;
initial.size = size;
return initial;
}

第二章 資料結構 二

知識點 trie樹 並查集,堆的操作 高效地儲存和查詢字串集合的資料結構 const int n 100010 int son n 26 cnt n idx 插入 void insert char str cnt p 以這個點結尾的字元數 查詢 intquery char str return cn...

資料結構 可變陣列 鍊錶

變長陣列 variable length array 簡稱 vla c語言中，直到c99標準出現之前，宣告陣列時在方括號內只能使用整數常量表示式。而c99做了很大改進，允許陣列的 中的值是整形變數或是整形表示式。這就解釋了下面的情況 int n scanf d n int array n 雖然n確實...

資料結構 第二章總結

線性表是由n 0 個資料元素組成的有限序列。我們學習了線性表上定義的基本運算 有構造空表 initlist l 求表長 listlength l 取結點 getnode l i 查詢 locatenode l x 插入 insertlist l x，i 刪除 delete l i 還學習了順序表 單...