首先，要學習數(shù)據(jù)結(jié)構(gòu)，一般要先了解結(jié)構(gòu)體變量的使用，那么該如何定義結(jié)構(gòu)體變量呢？隨我一起回憶一下吧。(不一樣的音樂，不一樣的體驗)(1)直接定義結(jié)構(gòu)體變量。struct?｛int a;? ? ? ? ? ? ? ?//數(shù)據(jù)類型??成員名 int 為?整型；char?b;? ? ??//數(shù)據(jù)類型??成員名 char 為 字符型；float?c;? ? ? ? ? ???//數(shù)據(jù)類型??成員名 float 為 浮點型；char?n[10];? ? ??//數(shù)據(jù)類型??成員名 字符數(shù)組；｝name1,name2;? ? ? ? ?//結(jié)構(gòu)體變量名列表；

沒有顯示結(jié)構(gòu)體類型名稱，之后不能再聲明該類型的結(jié)構(gòu)體變量。

(2)定義結(jié)構(gòu)體類型同時定義結(jié)構(gòu)體變量，便于之后能夠繼續(xù)聲明該類型結(jié)構(gòu)體變量。

struct? Name? ? ? ? ? ? ?//Name為結(jié)構(gòu)體類型名｛int a;? ? ? ? ??char b;? ? ? ?float c;? ? ? ??char n[10];?｝name1,name2;? ? ? ? ? ? ? ? ? ? ? ? ?

因此，結(jié)構(gòu)體數(shù)組的定義就簡單了：

struct? Name? ? ? ? ?｛int a;? ? ? ? ? ?char b;? ? ? ?float c;? ? ? ?char n[10];?｝name[10];? ? ? ? ? ??//變量名【數(shù)組長度】；或者是先定義結(jié)構(gòu)體再定義結(jié)構(gòu)體數(shù)組：struct? Name｛int a;? ? ? ? ? ?char b;? ? ??float c;? ? ? ??char n[10];? ?｝;? ? ? ? ? ? ? ? ? ? ? ??struct Name name[10];??//聲明結(jié)構(gòu)體數(shù)組name，長度為10。那么在數(shù)據(jù)結(jié)構(gòu)中，如何運用結(jié)構(gòu)體變量呢？

對計算機考研的同學來說，大家最好的輔導學習資料就是王道和天勤，本人也將綜合兩者來整理。和大多數(shù)過來人一樣，本人也覺得天勤比王道更基礎易懂。有能力的，推薦主選王道，多刷題；基礎差的，還是考慮天勤比較好，天勤很詳細，代碼比王道的明晰一些。

在數(shù)據(jù)結(jié)構(gòu)中，構(gòu)造結(jié)點也會用到結(jié)構(gòu)體類型。

(1)方式一：

對于二叉樹結(jié)點的定義：

typedef?struct?BTNode{

? ? ElemType?data;

//typedef?int?ElemType 給int取新名字

? ? struct?BTNode?*lchild;

? ? struct?BTNode?*rchild;

}BTNode;

此時制作一個結(jié)點：

BTNode *N;

//定義結(jié)點指針

N=(BTNode*)malloc(sizeof(BTNode));

//申請結(jié)點內(nèi)存空間? ? ? ?在王道里面經(jīng)常會出現(xiàn)像“ElemType data;”這樣的語句，其實就是對應注釋中的意思，是在全局中已經(jīng)定義好的，不僅可以形象地知曉類型的意思，也方便整體修改類型，如將int改成long。

但是在王道中也會出現(xiàn)另一種方式定義和制作結(jié)點

(2)方式二：

對于二叉樹結(jié)點的定義：

typedef?struct?BTNode{

? ??ElemType?data;

? ? struct?BTNode?*lchild;

? ? struct?BTNode?*rchild;

}BTNode，*Btnode;

此時制作一個結(jié)點：

Btnode N;

看王道的代碼是也要格外留意，有時候沒有清晰的說明結(jié)點的定義，可不要曲解代碼的意思了。

總結(jié)

以上是生活随笔為你收集整理的malloc 结构体_算法与数据结构——结构体变量的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。