算法通关村第一关——链表青铜挑战笔记（图解版）

1. 理解C语言是如何构造出链表的

建立链表分为两步：

1. 初始化各个节点对象
2. 构建引用指向关系

完成后，即可以从链表的头节点出发，通过指针next依次访问所有节点。

链表的定义（c语言）：

struct ListNode {
	int val; // 代表数据
	struct ListNode* next; // 代表指针
}

创建一个值为 1 2 3 4 的链表，可以这么做：

C语言

struct ListNode* initLink() {
	// 1. 创建头指针
	struct ListNode* p = NULL;
	// 2. 创建头结点
	struct ListNode* temp = (struct ListNode *)malloc(sizeof(struct ListNode));
	temp->val = 0;
	temp->next = NULL;
	p = temp;
	// 3. 每创建一个结点，都令其直接前驱结点的指针指向它
	for (i = 1; i < 5; 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;
}

2. 链表增加原生，首部、中间和尾部分别会有什么问题，该如何处理？

3. 链表删除元素，首部、中间和尾部分别会有什么问题，该如何处理？