您的位置:首頁>正文

C語言——資料結構

瞭解一下C語言裡面的資料結構——單鏈表, 鏈表中的資料是以節點來表示的, 每個結點的構成:元素( 資料元素的映象) + 指標(指示後繼元素存儲位置), 元素就是存儲資料的存儲單元, 指標就是連接每個結點的位址資料。 以“結點的序列”表示線性表稱作 線性鏈表(單鏈表)

/*STU stu;

stu.num = 1;

strcpy(stu.name, "dear");

printf("%d %s ", stu.num, stu.name);

STU stu1;

stu1.num = 2;

strcpy(stu1.name, "至尊寶");

printf("%d %s ", stu1.num, stu1.name);

STU stu[30];

for (int i = 0; i < 30; i++)

{

stu1.num = 2;

strcpy(stu1.name, "至尊寶");

}*/

STU* pHead; //sizeof(int)

pHead = (STU*)malloc(sizeof(STU));

//void* malloc(Size); malloc動態開闢一塊記憶體, 這塊記憶體的大小size, 返回void*空指針類型

pHead->num = 2;

strcpy(pHead->name, "至尊寶");

printf("%d %s ", pHead->num, pHead->name);

STU* pNew = (STU*)malloc(sizeof(STU));

pHead->pnext = pNew;

pNew->num = 1;

strcpy(pNew->name, "dear");

printf("%d %s ", pHead->pnext->num, pHead->pnext->name);

鏈表:

鏈表:就是通過指標連接起來的一些記憶體空間。

其中每一個空間叫做一個節點。

最後一個空間的pnext是指向空的。

1、創建鏈表:

1、當鏈表節點為1時很簡單。

2、當鏈表節點大於1時, 注意pTemp的變化。

2、遍歷鏈表。

1、把鏈表的頭結點指標作為實參傳遞給被調用函數。

2、在函數中, 使用局部的指標變數去迴圈列印每一個節點的內容。

3、注意列印的過程中, 列印完一個節點, 需要移動指標的位置

3、在中間增加一個節點。

1、把需要增加節點的前面的節點, 通過局部指標找到。

2、根據鏈式結構的特性進行連接。

資料結構, 想學好程式設計的話, 這個可是不可少的喲, C語言裡面不僅有, C++裡面也有, 這部分可是很重要的, 不能丟失, 我今晚先寫個知識點吧。 可以加群753647735, 一起交流學習, 明天的話, 用單鏈表這個知識點寫個項目。 飛機大戰的專案吧, 小編就暫且說到這了, 大手不宜, 勿噴喲。

同類文章
Next Article
喜欢就按个赞吧!!!
点击关闭提示