编程导航算法通关村第一关 | C语言中是如何构建链表的

编程导航算法通关村 | C语言中是如何构建链表的

---

C语言中的链表

链表是由若干个结点通过索引关联起来的表结构，链表中的结点包括两部分，数据域和指针域，由此可以给出如下定义：

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

这也是LeetCode常用的形式

构造链表

struct ListNode* initList() {
	int i;
	// 1. 创建头指针
	struct ListNode* p = null;
	// 2. 创建头节点
	struct ListNode* temp = (struct ListNode*)malloc(sizeof(struct ListNode));
	temp -> val = 0;
	temp -> next = null;
	// 3. 头指针指向头结点
	p = temp;
	// 4. 创建5个结点并连起来
	for(int i = 1; i <= 5; i++) {
		// 创建结点
		struct ListNode* newNode = (struct ListNode*)malloc(sizeof(struct ListNode));
		newNode -> val = i;
		newNode -> next = null;
		// temp为工作指针，指向链表最后一个结点
		temp -> next = newNode;
		// 保证每次插入节点后，temp指向的是最后一个结点
		temp = temp -> next;
	}
}