算法通關(guān)村第一關(guān)——鏈表青銅挑戰(zhàn)筆記
C語言是如何構(gòu)造出鏈表的
- 0.定義節(jié)點結(jié)構(gòu)
struct ListNode {
int val; //代表數(shù)據(jù)
struct ListNode *next; //代表指針
};
- 1.建立頭指針
struct ListNode *p = NULL;
- 2.建立temp指針
struct ListNode *temp = (struct ListNode *)malloc(sizeof(struct ListNode));
temp->val = 0;
temp->next = NULL;
-
3.將節(jié)點連起來文章來源:http://www.zghlxwxcb.cn/news/detail-612327.html
-
3.1 把p指向temp
文章來源地址http://www.zghlxwxcb.cn/news/detail-612327.html
p = temp;
- 3.2 設(shè)立循環(huán)節(jié)點a+temp指向a+temp變?yōu)閍
for (i = 1; i < 10; i++) {
//創(chuàng)建一個結(jié)點
struct ListNode *a = (struct ListNode *)malloc(sizeof(struct ListNode));
a->val = i;
a->next = NULL;
//每次 temp 指向的結(jié)點就是 a 的直接前驅(qū)結(jié)點
temp->next = a;
//temp指向下一個結(jié)點(也就是a),為下次添加結(jié)點做準(zhǔn)備
temp = temp->next;
}
return p;
到了這里,關(guān)于【無標(biāo)題】算法通關(guān)村第一關(guān)——鏈表青銅挑戰(zhàn)筆記的文章就介紹完了。如果您還想了解更多內(nèi)容,請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章,希望大家以后多多支持TOY模板網(wǎng)!