算法通关村第一关——链表青铜挑战笔记
C语言是如何构造出链表的
- 0.定义节点结构
struct ListNode {
int val; //代表数据
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.将节点连起来文章来源:https://www.toymoban.com/news/detail-612327.html
-
3.1 把p指向temp
文章来源地址https://www.toymoban.com/news/detail-612327.html
p = temp;
- 3.2 设立循环节点a+temp指向a+temp变为a
for (i = 1; i < 10; i++) {
//创建一个结点
struct ListNode *a = (struct ListNode *)malloc(sizeof(struct ListNode));
a->val = i;
a->next = NULL;
//每次 temp 指向的结点就是 a 的直接前驱结点
temp->next = a;
//temp指向下一个结点(也就是a),为下次添加结点做准备
temp = temp->next;
}
return p;
到了这里,关于【无标题】算法通关村第一关——链表青铜挑战笔记的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!