瞭解一下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, 一起交流學習, 明天的話, 用單鏈表這個知識點寫個項目。 飛機大戰的專案吧, 小編就暫且說到這了, 大手不宜, 勿噴喲。