链表头插法详解(附图)

先上代码

#include<stdio.h>
#include<malloc.h>
#include<stdbool.h>
//定义链表
typedef struct ListNode{
	int val;
	struct ListNode* next;
}ListNode;

//链表初始化
ListNode* CreateList()
{
	ListNode* Head=(ListNode*)malloc(sizeof(ListNode));
	Head->next=NULL;
	return Head;
}
//创建新结点
ListNode* CreateListNode()
{
	ListNode* Node=(ListNode*)malloc(sizeof(ListNode));
	printf("please input data:\n");
	int data;
	scanf("%d",&data);
	Node->val=data;
	Node->next=NULL;
	return Node;
}
//头插法
void InsertNodeHead(ListNode* Head)
{
	int i,n;
	printf("InsertNodeHead:\n");
	printf("please input size:\n");
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		ListNode* newNode=CreateListNode();
		newNode->next=Head->next;       //  将头指针所指向的下一个结点的地址,赋给新创建结点的next,此时新节点指向NULL
		Head->next=newNode;             //  将新创建的结点的地址赋给头指针的下一个结点
	}
}

创建第一个结点

这里初始化的地方不多赘述，相信大家看代码就能够看懂，主要讲讲头插，执行第一次循环时，第一次从堆中开辟一块内存空间给node，此时需要做的是将第一个结点与 head 连接起来。而我们在创建时，单链表的最后一个结点指向的是 NULL。

因此插入第一个结点时，我们需要将头指针指向的 next 赋给新创建的结点的 next ， 这样第一个插入的结点的 next 指向的就是 NULL。 接着，我们将数据域，也就是 node 的地址赋给 head->next， 这时 head->next 指向的就是新创建的 node的地址。而 node 指向的就是 NULL。

接着我们创建第二个结点

因为使用的头插法，因此新开辟的内存空间需要插入 头指针所指向的下一个地址，也就是新开辟的 node 需要插入 上一个 node 和 head 之间。 第一个结点创建之后，head->next 的地址是 第一个 node 的地址。 而我们申请到新的一块存储区域后，需要将 node->next 指向 上一个结点的首地址， 而新node 的地址则赋给 head->next。 因此也就是 node->next = head->next 。
这样便将第一个结点的地址赋给了新创建地址的 next 所指向的地址。后两个结点就连接起来。

接下来再将头结点的 next 所指向的地址赋为 新创建 node 的地址。 head->next = node ，这样就将头结点与新创建的结点连接了起来。 此时最后一个结点，也就是第一次创建的结点的数据域为0，指针域为 NULL。

往后以此类推